n=200;
m=200;
p=150;
coins=[|5,70,29,93,2,3,28,51,8,14,13,54,24,53,65,5,4,87,78,64,4,55,21,72,90,77,42,63,41,31,96,73,68,70,17,47,5,75,92,48,96,80,13,74,6,11,92,63,73,21,74,72,38,43,5,77,20,5,39,6,19,31,56,76,93,8,67,39,24,4,33,72,16,81,96,34,37,66,72,21,60,20,27,66,31,20,50,53,63,93,98,76,98,10,72,71,68,39,1,93,49,36,21,86,32,89,82,33,18,52,63,68,26,89,77,9,7,72,34,68,6,40,8,2,22,26,92,36,62,83,12,52,74,94,34,31,52,69,58,92,72,19,42,96,45,98,35,62,87,98,15,97,78,46,61,100,96,53,88,81,22,27,32,21,14,86,81,50,97,55,54,58,19,65,5,76,35,20,51,37,50,46,42,56,22,78,17,45,23,49,48,66,36,61,25,23,14,100,82,100|
62,45,32,100,8,4,99,17,28,88,7,41,40,80,15,70,90,34,75,2,95,16,15,52,8,100,94,79,81,7,17,72,59,69,89,14,82,67,66,34,94,72,92,35,61,44,21,71,14,45,69,94,73,44,87,43,51,64,45,61,15,97,81,71,41,25,28,15,77,29,56,88,23,38,30,74,78,70,66,30,71,72,1,2,40,36,10,18,24,1,20,36,48,37,24,37,39,39,91,48,62,56,14,6,11,52,80,99,18,98,76,92,48,77,80,61,8,76,21,93,64,28,32,56,37,80,16,53,65,9,17,44,28,87,36,97,32,80,8,81,38,24,32,44,46,53,82,68,54,32,76,30,17,91,61,6,1,60,46,76,40,94,17,60,63,82,1,41,76,85,12,9,53,88,66,79,8,28,86,75,44,88,14,27,46,71,26,86,21,26,89,1,63,17,8,43,87,17,15,21|
6,63,29,66,7,82,29,33,22,27,78,21,81,76,100,24,84,81,49,91,71,10,11,37,78,72,6,98,77,80,96,65,67,42,99,93,40,79,63,13,56,72,8,43,86,76,15,70,49,31,52,74,57,93,90,91,77,82,34,84,72,11,53,43,46,18,97,86,21,1,58,67,55,20,33,28,81,20,25,84,68,98,100,42,43,73,64,52,25,3,82,58,41,99,14,28,75,15,37,32,77,18,59,53,42,28,45,93,49,52,50,63,13,59,21,96,19,28,87,79,37,55,76,60,78,78,27,39,66,93,65,44,100,52,66,32,85,83,8,41,98,36,68,11,1,89,82,92,79,84,99,73,34,27,49,57,9,69,91,62,76,44,70,21,43,37,95,11,97,36,85,37,69,13,38,3,59,59,21,45,35,87,98,42,18,37,1,74,54,8,96,61,4,56,72,92,17,91,86,32|
68,9,46,64,93,77,71,56,27,79,44,92,97,96,62,65,72,70,100,58,92,44,12,77,63,85,31,40,98,48,94,15,37,17,29,67,98,70,4,29,57,52,28,60,7,82,29,67,17,10,54,50,31,43,68,18,7,20,38,38,22,91,32,53,13,12,75,82,73,82,21,87,46,14,21,5,64,7,49,43,59,74,38,77,7,87,76,39,75,47,62,18,54,52,96,45,58,9,28,64,37,19,29,38,65,37,3,69,65,42,31,30,77,76,65,28,20,75,35,97,44,51,67,35,22,75,38,33,75,22,3,30,66,35,90,57,35,21,61,86,97,7,34,39,31,66,87,47,95,50,35,27,8,85,93,34,8,60,25,62,45,34,18,19,37,4,14,68,51,2,17,12,12,6,40,55,26,54,20,33,88,10,10,70,66,32,48,86,66,15,19,90,27,22,27,60,49,77,66,64|
57,12,65,32,59,27,15,38,41,54,19,78,13,98,89,73,34,7,40,52,39,4,58,45,93,96,19,9,66,90,34,49,37,83,98,50,76,38,44,51,72,8,46,68,48,74,16,25,4,60,16,47,95,67,39,63,59,37,54,77,81,59,22,62,92,47,16,61,1,55,35,2,91,30,59,72,32,14,22,90,13,70,93,16,39,32,14,87,54,85,63,96,44,20,22,56,29,100,18,22,30,78,80,72,47,59,91,25,98,42,29,3,45,17,59,22,62,71,51,69,13,49,80,95,38,53,13,18,37,39,46,8,90,24,91,17,68,71,78,45,41,98,71,8,22,80,2,23,89,9,37,34,56,3,39,90,4,90,24,81,14,90,38,88,65,23,99,97,92,38,56,76,17,38,9,90,86,69,82,32,70,48,49,14,44,88,81,20,48,11,75,17,70,47,7,53,39,21,57,46|
5,68,32,91,78,34,19,9,52,95,94,19,51,14,16,48,84,41,14,18,65,12,70,69,29,36,65,88,89,80,5,11,2,65,20,46,37,38,65,61,81,98,40,48,72,73,19,17,92,1,18,71,19,38,1,25,89,51,31,32,18,46,99,74,91,65,62,60,1,87,98,21,11,55,50,34,35,79,25,40,1,3,40,92,95,83,75,11,64,79,91,51,26,45,51,60,89,72,47,74,38,31,24,69,60,4,100,90,38,66,25,14,82,17,2,49,12,88,57,28,73,43,35,62,74,19,92,100,27,86,90,51,13,40,97,26,92,50,64,48,73,84,90,6,55,10,54,5,46,14,99,51,21,33,24,15,84,59,39,98,46,44,85,48,85,28,94,88,46,65,53,31,90,68,81,93,53,50,57,40,70,99,37,62,19,36,86,10,7,40,65,4,32,76,22,44,38,93,79,54|
38,54,82,55,7,30,14,91,46,1,39,100,19,1,59,81,91,4,89,74,88,84,91,35,83,48,66,76,57,17,35,4,100,51,36,57,31,34,89,23,93,62,63,46,53,91,76,41,5,57,100,24,33,62,96,54,43,90,81,4,49,30,32,20,73,90,67,69,67,60,26,21,23,64,30,5,65,88,18,46,10,11,93,36,77,62,43,27,30,68,71,15,86,75,56,92,8,73,35,74,14,36,96,91,78,68,13,87,38,98,31,71,29,50,10,41,85,20,47,30,78,8,8,13,1,16,20,84,5,66,31,85,64,74,28,11,81,3,82,64,52,40,20,68,99,22,64,59,79,20,13,48,31,72,99,36,53,92,84,5,4,100,89,1,41,66,2,33,64,29,50,97,15,46,41,67,3,43,35,7,46,99,29,69,75,87,90,69,66,33,63,31,94,38,71,83,62,52,82,86|
72,6,28,6,32,100,65,61,65,26,74,53,99,71,71,56,44,77,63,31,20,78,27,17,7,78,50,11,2,92,88,37,92,27,2,30,98,2,57,29,89,49,71,92,48,33,2,50,17,1,34,88,32,84,62,55,17,15,98,60,69,27,59,27,25,46,54,37,74,64,66,17,60,58,16,9,28,38,72,26,83,17,93,4,37,89,77,14,14,41,90,90,32,75,21,72,17,57,77,53,47,86,90,45,69,27,70,80,7,76,47,5,9,12,31,32,40,82,100,38,97,84,8,26,18,77,84,95,90,78,63,23,29,12,17,10,56,2,65,36,42,64,16,15,7,42,39,48,99,67,79,7,11,36,98,44,19,18,81,25,80,99,40,86,100,71,57,48,70,89,33,1,56,95,23,19,1,28,18,19,76,96,13,75,10,21,13,79,52,69,63,33,65,6,71,72,65,73,69,34|
74,30,45,24,97,12,60,61,60,88,32,33,23,70,24,45,65,96,9,92,32,45,68,32,3,85,30,65,55,76,32,21,40,96,74,41,78,74,42,90,31,75,53,44,50,7,18,83,17,83,78,67,67,48,54,5,97,19,51,10,66,90,15,100,20,26,64,83,70,91,70,26,71,37,52,86,35,73,88,70,92,35,79,75,26,93,99,81,28,92,43,75,87,73,70,68,75,26,95,35,73,18,64,100,50,27,75,23,82,82,82,57,57,9,46,48,8,80,33,56,87,20,49,51,69,27,36,33,81,63,15,72,15,95,100,81,50,91,32,76,53,100,31,4,92,87,77,43,37,20,4,41,78,19,87,19,56,46,75,6,88,73,12,63,89,42,38,49,63,79,8,88,10,6,57,77,90,23,13,72,1,11,86,81,81,33,39,86,57,97,65,75,62,56,73,31,10,99,21,19|
91,1,19,61,73,59,62,18,18,31,25,70,85,32,33,31,25,10,27,49,71,67,71,1,42,48,59,93,27,50,87,51,20,71,88,20,24,41,75,75,24,65,91,66,96,8,91,56,13,94,5,27,98,94,13,20,16,46,62,21,79,31,54,46,73,100,77,47,9,43,8,69,69,36,93,43,75,17,86,23,94,97,1,65,26,25,95,7,17,80,18,10,2,58,59,8,91,63,76,50,31,41,56,95,19,59,13,10,53,16,3,45,62,59,81,67,76,64,77,79,84,47,59,49,60,67,98,52,89,38,86,92,91,91,9,27,61,48,69,67,58,81,9,69,24,25,8,24,63,23,2,23,74,11,56,81,46,71,14,67,95,32,75,94,83,69,1,38,52,46,53,1,82,1,30,25,29,1,53,85,96,2,3,8,85,33,18,7,47,68,9,80,50,85,47,68,34,63,93,82|
30,33,23,28,74,14,4,74,39,93,89,57,78,13,32,70,95,71,89,54,43,71,65,28,69,69,9,17,57,78,61,83,78,17,10,17,13,9,28,58,61,39,24,73,41,21,57,20,92,55,17,71,79,45,55,54,16,56,38,65,2,32,69,41,25,6,77,32,7,23,18,57,79,45,38,52,45,68,38,78,74,71,86,98,26,96,71,7,31,82,82,98,40,30,68,26,41,76,61,88,25,6,74,90,89,45,78,43,11,15,18,6,23,81,47,98,16,22,24,79,99,51,25,89,7,24,96,89,13,99,34,98,30,28,83,86,32,77,97,45,90,7,26,69,26,40,93,27,78,30,12,69,83,100,87,37,36,79,75,48,34,16,71,62,14,72,55,49,96,76,84,88,26,66,14,10,20,100,17,31,99,11,85,82,59,91,24,63,50,13,50,100,46,29,82,67,62,70,16,18|
75,6,28,53,92,34,18,43,48,85,80,11,63,39,80,97,80,61,95,82,69,56,17,80,32,75,17,97,88,69,47,77,79,67,60,18,87,33,62,56,2,46,17,62,83,5,57,3,9,75,97,28,42,91,91,96,56,59,25,57,39,3,16,19,95,59,43,47,75,69,53,82,51,37,63,66,65,45,24,91,22,95,30,97,44,77,10,2,59,47,62,43,48,15,74,40,56,42,44,63,13,97,57,57,73,74,57,99,12,15,44,98,8,19,94,6,47,64,28,84,28,5,84,74,49,69,63,79,69,16,100,11,84,85,20,92,31,7,8,58,17,15,3,32,30,41,97,31,84,43,22,10,59,36,19,95,1,73,9,81,22,5,19,31,36,84,11,3,90,85,28,67,42,65,67,76,100,91,78,71,81,26,20,17,29,67,30,5,29,56,57,33,15,73,77,82,77,32,22,20|
68,88,65,5,2,33,93,86,39,28,50,15,61,69,69,52,57,64,50,65,79,24,75,28,93,44,54,16,44,76,24,72,56,64,71,8,13,36,92,28,14,76,97,78,73,16,75,69,75,58,15,55,97,70,14,2,11,79,33,78,32,16,14,2,58,26,33,6,52,36,26,3,1,95,67,97,31,55,56,25,59,9,33,50,59,98,48,94,1,32,36,64,70,100,41,24,59,84,44,48,54,50,9,94,25,40,16,68,6,94,21,26,66,45,80,78,27,33,67,88,44,29,81,1,77,93,71,90,50,48,64,45,84,75,11,83,52,69,67,10,98,85,98,44,95,58,99,61,35,77,84,6,95,56,97,34,33,37,24,65,3,28,57,95,68,21,54,30,96,70,82,63,40,100,35,63,23,76,75,44,71,52,31,45,90,3,79,70,50,29,78,85,71,66,23,22,96,18,10,72|
13,61,91,32,87,24,63,37,5,87,60,30,21,24,24,76,74,20,25,38,1,45,24,25,45,100,33,7,15,40,77,81,6,63,27,5,60,59,40,33,9,15,74,76,31,15,71,76,70,29,5,22,17,14,9,38,1,72,61,54,38,17,2,72,19,28,61,97,69,23,36,21,47,84,77,1,45,88,59,100,50,81,88,1,58,74,34,79,88,53,49,26,36,20,84,34,12,72,99,81,92,46,80,78,76,47,97,43,97,95,1,70,27,24,18,76,17,51,51,17,37,47,10,76,77,73,12,98,54,12,51,21,33,14,84,23,31,58,65,70,85,99,61,54,23,42,39,2,41,83,35,87,20,90,27,11,22,84,94,65,60,30,63,100,22,53,47,16,24,35,14,67,36,82,23,93,81,83,31,31,10,28,44,38,57,50,54,68,62,73,21,14,22,40,17,98,85,13,91,91|
48,64,84,50,71,39,22,35,10,59,45,1,33,21,24,58,45,63,45,71,13,44,43,98,45,88,97,16,9,53,86,22,38,95,47,54,5,14,84,67,40,18,2,10,9,82,8,6,59,93,93,35,23,17,90,72,44,20,29,14,79,21,25,57,74,10,46,72,46,3,83,86,74,36,58,42,2,79,16,51,52,40,26,64,1,60,51,6,11,47,3,71,38,72,20,17,17,59,99,55,70,83,84,96,60,25,9,46,36,31,84,36,22,36,76,55,14,25,30,37,19,12,81,64,90,52,2,65,70,21,84,80,74,76,67,71,63,29,83,54,100,72,40,10,11,78,79,64,95,76,55,47,51,57,61,20,4,84,93,7,13,76,90,11,21,91,4,66,50,21,79,25,5,49,59,64,43,60,38,66,66,29,70,92,35,25,44,96,38,9,27,16,74,68,73,71,99,52,82,35|
10,75,35,43,28,95,74,95,12,43,62,98,49,17,74,63,43,20,33,4,86,81,97,46,58,77,92,41,61,64,10,47,33,33,89,50,40,56,37,7,32,56,95,83,60,18,52,33,60,50,6,11,64,73,15,21,80,43,77,24,50,13,85,5,61,97,50,75,73,93,52,47,59,89,17,74,41,62,44,78,49,19,37,77,51,37,9,41,37,10,26,48,42,5,53,58,13,73,65,41,19,86,43,67,23,36,80,75,30,59,74,81,83,31,75,87,23,9,66,44,32,86,76,35,6,90,82,93,18,31,48,58,67,96,85,61,38,52,35,17,95,3,86,98,13,22,36,49,12,10,56,13,17,43,63,91,5,6,94,71,83,41,85,30,100,97,11,94,28,28,76,89,94,69,11,31,3,61,40,58,19,70,33,34,20,53,31,16,95,32,31,59,60,2,97,18,30,82,37,77|
23,18,25,2,17,16,35,81,93,46,10,39,67,75,10,68,14,89,23,3,33,3,86,70,14,14,44,6,62,24,67,92,73,77,83,93,47,18,28,99,40,78,40,71,76,87,83,86,86,53,89,31,30,1,7,52,20,45,50,69,63,14,89,91,1,57,45,21,33,30,78,2,71,58,92,91,95,56,67,28,64,14,43,74,30,89,26,28,98,91,83,4,61,87,46,75,8,10,17,3,10,24,99,53,30,80,99,59,99,77,100,80,89,41,10,93,38,47,99,62,12,16,42,2,17,69,4,12,9,88,69,82,82,20,86,18,38,10,97,58,60,61,36,32,48,1,45,74,84,35,97,96,7,16,64,76,77,59,41,13,28,39,47,55,45,22,54,73,26,6,89,1,10,38,52,48,5,25,42,97,30,65,81,39,2,19,57,29,60,77,94,30,69,47,25,78,24,14,76,35|
6,34,53,83,78,51,76,1,69,79,99,94,32,29,31,78,98,53,97,22,3,91,19,25,13,25,19,98,38,64,72,28,31,17,67,29,83,56,55,70,27,62,82,56,5,4,79,75,5,78,32,43,44,17,23,59,19,87,83,84,100,21,86,47,35,83,44,86,46,97,95,9,43,33,93,99,61,12,77,62,45,51,9,99,14,55,3,43,91,78,3,31,53,51,13,65,97,88,4,59,74,62,46,43,61,90,4,32,72,94,64,48,86,62,17,23,38,85,40,23,14,11,5,24,1,35,3,93,38,56,35,75,43,91,53,42,70,28,29,15,7,7,34,49,71,37,77,38,70,3,68,87,11,60,15,6,40,2,22,16,92,43,92,87,85,73,8,14,69,3,10,71,61,85,29,88,92,94,82,61,93,25,39,64,90,71,65,42,99,66,95,30,6,37,4,39,33,42,27,74|
35,11,97,45,90,18,82,94,49,91,95,95,16,75,99,90,68,50,21,55,65,53,62,66,5,26,36,98,42,87,9,79,91,41,76,4,15,72,13,38,22,78,47,69,77,34,71,76,72,71,54,95,54,73,51,32,19,62,86,53,33,8,76,61,5,15,68,9,15,1,57,33,36,77,73,3,75,24,2,39,74,41,71,63,10,20,9,77,34,29,90,87,16,22,66,87,53,90,64,43,98,4,39,62,27,71,78,40,6,23,61,2,95,64,81,57,6,69,37,25,6,79,26,5,69,63,8,5,28,54,26,79,69,96,72,86,73,76,38,48,27,53,32,66,94,43,32,29,10,8,91,35,70,29,64,2,96,45,14,69,97,28,20,17,22,43,18,37,68,8,29,84,53,88,90,34,47,16,72,22,48,44,43,48,74,25,21,67,59,99,51,100,40,30,79,76,20,60,93,90|
15,83,67,32,96,82,29,23,38,86,52,37,46,99,21,71,78,17,13,44,20,4,37,69,50,78,7,4,48,7,3,26,63,13,35,31,65,41,59,17,100,17,66,98,19,76,36,25,19,15,56,100,66,90,46,13,26,54,80,71,56,64,2,32,2,78,86,10,26,16,13,11,72,13,68,88,84,63,26,2,11,1,42,92,46,100,3,51,84,44,6,2,55,91,4,5,75,22,80,57,46,11,43,42,75,3,55,43,11,61,5,65,85,18,94,39,3,94,20,37,17,95,64,52,82,64,67,80,27,57,41,15,78,10,57,49,7,53,26,96,7,52,50,91,42,9,41,78,77,48,28,31,28,86,75,91,71,76,76,70,20,91,1,20,12,45,11,85,11,92,83,67,33,5,85,59,100,84,16,8,100,54,81,74,65,99,55,55,16,1,66,22,93,69,91,65,27,32,48,5|
8,17,28,31,15,100,89,90,86,82,16,50,37,16,81,6,56,77,96,65,9,60,95,65,30,93,16,34,100,35,37,74,96,54,39,93,40,70,96,79,41,79,84,15,7,58,89,14,70,32,90,69,65,62,69,63,92,41,80,66,33,70,26,96,86,64,58,77,56,93,88,63,48,47,59,40,31,52,81,55,26,40,64,38,64,25,17,55,54,15,27,58,61,97,55,50,66,8,66,98,8,67,6,85,3,90,16,17,20,50,21,96,17,77,87,33,46,87,55,54,64,21,69,33,41,29,80,56,37,9,14,64,99,66,74,94,78,12,72,29,82,57,60,42,82,83,59,5,80,34,83,15,55,61,54,4,63,24,44,8,10,90,56,72,61,20,3,82,62,49,75,85,53,55,68,9,5,99,20,99,96,100,56,99,66,73,33,39,42,27,12,3,41,9,14,78,23,3,59,48|
82,70,81,16,62,46,3,16,14,95,10,46,53,68,84,42,49,88,63,97,90,95,68,88,66,53,49,93,40,9,24,97,47,73,77,43,36,12,74,91,18,12,8,39,4,5,25,51,68,42,100,99,12,70,48,40,62,78,57,86,96,41,71,40,43,95,57,13,27,87,45,4,32,51,28,58,95,25,60,78,68,99,8,84,11,74,8,18,88,68,38,16,3,59,88,34,68,65,51,31,84,81,31,64,56,82,56,74,5,59,89,80,33,59,14,16,47,78,23,84,81,43,27,36,34,31,55,38,66,81,24,89,82,28,70,22,95,7,77,51,3,19,67,89,93,50,24,89,76,37,91,74,84,19,98,53,24,13,31,53,87,73,12,38,93,71,48,67,4,24,83,75,20,33,68,40,62,36,36,13,87,89,94,2,57,48,57,64,38,41,38,23,33,4,54,22,49,70,78,34|
11,3,1,23,52,81,82,50,91,77,95,24,24,49,1,17,4,10,53,93,63,99,74,95,48,33,92,39,11,36,52,57,29,38,29,30,19,19,90,34,80,69,9,87,61,21,100,14,38,21,98,19,87,55,32,93,18,22,4,78,34,95,53,84,41,63,65,54,6,91,92,57,74,5,26,18,68,21,98,22,54,93,11,47,58,93,19,83,77,62,39,54,3,54,51,36,47,5,46,43,24,22,7,83,96,75,93,60,44,81,93,84,89,7,14,36,17,78,65,66,4,45,81,5,61,69,32,73,24,28,80,38,78,82,41,55,10,36,99,45,14,49,99,82,57,5,65,71,35,56,52,25,20,27,49,59,48,49,5,62,58,24,6,3,2,96,84,21,97,13,32,99,96,21,49,100,20,33,57,63,76,24,82,42,60,64,5,1,100,12,98,80,20,21,74,57,94,1,49,38|
12,60,52,35,76,9,31,71,50,65,22,9,1,63,77,77,4,12,39,43,78,95,91,74,83,43,30,45,10,15,36,70,91,99,87,92,62,78,52,63,29,43,59,1,97,100,77,99,40,23,84,16,41,18,83,1,37,82,27,70,100,44,61,20,79,49,68,64,25,34,42,19,87,42,74,86,80,42,80,16,5,17,40,45,73,50,100,93,85,94,21,93,82,3,96,33,35,61,33,39,33,7,11,24,95,33,5,100,63,19,97,7,78,46,75,45,23,41,76,85,35,68,36,93,27,59,64,29,27,21,52,26,78,35,96,1,6,90,29,9,49,38,63,96,19,95,65,89,98,57,8,89,48,26,67,15,40,30,78,31,36,80,66,93,85,44,13,83,15,48,26,62,6,86,67,81,29,10,17,4,2,12,8,27,91,53,11,55,84,79,66,7,53,18,87,99,37,72,5,41|
62,11,80,70,63,41,81,96,23,44,12,79,32,4,7,88,8,38,5,68,19,86,48,98,82,19,94,57,46,9,30,24,67,47,74,35,42,54,100,85,94,42,98,26,83,48,63,43,60,95,50,67,34,83,60,52,39,27,9,42,20,26,34,52,27,24,34,13,98,29,70,69,12,82,63,76,7,3,10,61,82,10,57,55,75,78,57,56,49,90,14,83,60,74,50,52,49,42,82,53,40,54,57,3,59,14,27,89,89,15,9,61,54,66,33,93,89,35,16,75,83,52,2,67,62,91,30,25,54,33,83,95,10,97,82,56,62,13,81,82,4,43,40,29,69,10,25,64,45,62,1,8,26,25,33,39,84,60,46,14,41,61,33,34,79,75,17,68,26,55,90,95,24,63,98,61,30,24,18,77,77,83,28,36,68,50,70,35,48,81,22,36,50,23,67,90,75,54,54,18|
2,83,82,24,17,99,73,30,53,19,32,99,80,43,65,75,51,69,47,46,65,2,37,14,69,49,59,9,59,83,73,95,82,39,29,23,12,91,31,44,31,75,55,51,10,60,67,16,59,23,98,89,12,23,24,45,67,65,47,92,18,26,73,94,75,62,31,39,64,95,1,54,34,36,47,49,52,75,12,92,18,53,32,71,59,56,99,69,51,65,44,98,33,64,71,16,63,92,99,38,26,83,59,21,49,10,71,60,85,45,94,74,2,29,89,57,72,98,66,29,77,43,30,9,78,23,7,41,9,1,75,17,8,8,69,40,65,41,93,49,81,68,26,78,31,89,81,34,11,91,17,45,46,89,57,33,95,85,5,48,54,57,41,23,52,72,82,88,24,69,79,67,45,34,11,90,31,4,59,15,31,32,95,46,69,61,8,99,47,41,45,65,16,33,46,32,62,60,36,77|
77,34,38,23,72,10,71,72,80,41,73,36,48,62,97,64,2,82,76,63,31,34,54,89,90,27,9,42,33,73,85,62,52,8,41,84,86,11,80,92,62,70,45,92,6,39,7,75,13,39,21,4,34,54,54,60,20,8,56,7,57,93,42,3,22,64,38,7,76,71,31,27,39,22,100,31,78,5,29,57,15,54,39,91,40,44,79,89,59,76,77,75,22,54,35,70,6,4,71,8,21,5,72,25,57,65,66,62,99,82,51,5,100,46,30,83,62,24,22,65,70,28,6,15,40,35,15,72,33,30,29,90,97,77,71,45,99,63,6,53,29,8,16,45,66,99,62,65,39,34,58,48,29,30,37,54,24,63,84,28,45,76,96,18,76,99,80,83,66,12,22,23,60,38,54,81,63,33,74,45,39,26,85,5,57,44,74,45,10,88,64,59,60,12,100,43,23,99,38,81|
32,8,52,89,77,7,15,59,82,64,43,86,58,72,85,12,53,33,91,28,64,69,32,32,77,68,64,42,65,21,74,12,20,47,1,19,27,69,32,96,27,73,13,12,21,88,95,86,93,56,94,38,12,82,16,85,5,10,54,18,91,25,100,3,95,89,81,40,83,91,29,86,11,42,32,4,15,42,39,83,34,75,97,96,45,19,63,30,31,69,68,28,83,87,16,76,35,27,3,40,16,89,81,93,29,16,87,30,53,86,25,34,39,81,14,49,80,88,11,20,51,41,79,87,20,64,6,99,95,51,53,92,22,63,82,61,50,43,64,53,9,48,81,76,56,34,62,70,92,13,46,51,78,86,23,4,75,94,9,81,75,54,49,32,61,93,14,33,56,100,89,22,89,81,58,88,5,54,28,87,57,66,77,22,99,99,12,7,82,34,87,6,56,93,80,15,54,44,78,65|
9,29,55,48,25,75,89,23,23,1,74,51,75,35,32,10,46,74,57,83,36,57,14,93,57,54,38,90,48,26,62,22,81,76,26,64,7,48,98,40,53,59,22,6,43,56,91,62,31,71,7,45,29,13,91,43,82,59,87,61,56,36,73,4,54,80,38,26,25,58,25,40,20,84,5,86,84,18,21,3,43,44,82,28,46,40,70,23,44,95,58,90,80,50,5,22,90,80,58,81,95,15,98,31,27,96,91,80,18,19,76,97,49,86,2,25,66,21,18,46,34,13,53,64,54,61,4,93,96,86,95,34,27,14,32,28,18,11,48,39,58,77,30,79,61,17,95,19,97,23,64,31,52,99,10,93,6,43,39,8,57,1,26,48,95,26,28,52,53,82,83,32,79,26,44,29,4,94,52,83,11,96,85,3,14,36,70,78,58,90,94,100,100,29,28,40,98,45,74,66|
1,91,74,58,85,80,62,33,77,67,7,85,37,39,43,98,45,40,44,10,28,36,44,40,33,6,20,89,65,74,42,43,77,19,31,35,41,37,19,16,29,57,26,76,2,96,22,19,48,23,82,38,96,75,47,77,77,67,21,28,87,37,60,90,5,15,39,75,6,43,33,13,14,17,14,37,95,99,60,83,40,69,98,1,32,74,17,63,26,15,18,48,80,2,76,60,58,58,82,79,68,93,78,29,6,29,79,71,95,60,79,77,44,22,50,96,74,89,87,25,91,47,4,30,24,57,21,13,51,59,15,39,76,31,79,83,17,43,96,7,14,71,57,98,100,94,92,10,85,52,73,100,89,64,75,82,96,38,48,48,76,64,32,70,73,84,80,25,5,6,14,92,24,76,88,49,56,61,85,88,90,82,51,63,54,62,63,99,63,93,65,70,6,16,59,81,99,62,48,55|
8,66,82,71,58,99,57,7,41,68,24,98,40,81,9,63,93,5,68,2,90,23,96,94,24,22,97,99,86,20,1,74,41,2,86,43,43,16,31,87,26,89,79,99,83,96,26,23,62,90,29,66,68,10,88,9,58,60,78,81,99,34,77,62,65,60,50,30,4,84,68,18,27,97,16,75,95,92,35,76,26,43,55,96,17,19,39,74,12,69,42,39,57,93,1,66,51,83,100,77,23,73,74,64,9,33,8,100,49,15,20,26,64,26,54,15,53,63,35,94,7,53,28,72,81,99,49,15,47,83,31,58,14,5,46,96,43,35,67,36,40,62,85,84,28,29,10,8,53,68,81,44,2,52,13,76,81,41,89,40,81,100,42,33,85,82,32,63,13,9,37,7,97,77,54,70,87,46,71,46,88,84,1,9,74,2,14,68,67,55,100,14,94,43,2,21,34,26,100,52|
16,90,65,90,38,21,70,45,84,99,92,31,22,65,74,81,5,40,44,56,7,26,56,17,1,82,83,31,63,35,37,56,27,45,4,56,85,36,98,9,11,14,63,12,51,25,98,55,94,100,26,35,31,52,79,4,99,26,60,31,28,95,53,46,98,44,11,66,46,47,54,70,1,42,10,3,32,87,55,40,82,83,15,30,97,19,14,3,94,79,11,44,47,5,6,63,26,22,8,36,91,63,42,42,32,39,62,76,81,91,18,79,87,22,70,21,61,89,21,16,4,78,50,50,70,77,45,91,86,75,23,73,26,71,18,84,99,57,86,54,8,92,11,61,76,15,56,75,1,80,19,52,61,89,62,90,72,11,70,53,66,35,22,78,11,10,25,90,99,16,20,90,55,64,42,13,89,28,37,88,95,51,78,98,3,18,35,92,58,19,68,82,94,34,71,6,68,2,25,96|
82,32,66,24,89,26,10,4,15,55,49,45,47,49,84,39,52,95,93,43,59,29,45,81,51,32,76,38,83,82,68,83,39,57,1,87,75,46,97,42,85,26,32,54,23,36,82,78,4,22,96,52,3,85,95,63,56,93,75,9,3,38,55,35,39,3,37,3,35,81,73,10,43,35,93,14,17,19,100,85,33,62,39,54,78,47,63,15,10,9,44,16,37,34,10,43,64,54,58,17,56,25,27,96,77,76,77,82,84,26,85,4,97,46,91,10,1,23,17,30,19,9,65,43,52,22,72,8,8,23,12,1,19,99,2,33,88,8,100,5,41,65,75,92,23,4,88,32,83,37,73,76,77,47,89,65,48,2,71,70,7,88,22,82,66,99,28,25,20,87,46,88,66,24,56,9,92,31,70,95,64,30,6,28,16,84,99,51,49,86,89,44,43,94,45,77,100,42,51,84|
95,73,71,58,34,43,37,54,23,55,45,27,77,56,41,34,46,41,20,88,76,38,91,82,78,86,77,98,85,22,77,28,47,18,62,69,10,10,46,4,16,68,92,85,53,21,22,83,25,8,76,93,44,6,69,81,84,70,14,40,18,53,24,52,23,46,17,30,92,62,95,6,47,62,28,45,48,11,81,75,89,39,30,37,98,82,26,45,75,24,56,63,82,61,68,22,80,77,98,7,71,85,19,85,9,61,6,78,15,60,70,77,16,53,48,81,8,79,92,17,49,87,42,80,97,92,39,46,84,31,6,92,31,80,8,73,65,57,11,41,65,54,61,70,96,69,64,13,40,87,13,46,78,30,10,63,72,36,16,6,85,24,77,100,53,32,64,37,64,71,6,54,42,95,9,70,1,5,83,76,90,84,22,59,12,95,38,7,46,3,34,55,7,77,50,36,80,71,84,57|
60,57,82,20,83,62,27,72,9,12,49,2,12,24,7,85,81,17,39,65,87,48,46,60,84,36,2,63,80,83,80,19,23,68,70,39,83,23,79,40,46,38,70,52,92,49,7,99,60,100,60,12,55,79,60,54,66,51,14,34,86,63,83,16,65,25,7,100,70,22,81,83,15,31,62,74,42,13,48,14,66,80,91,17,75,16,36,52,45,36,100,61,57,22,83,47,44,78,29,83,64,91,37,49,65,39,40,8,100,86,76,50,98,21,50,3,66,63,21,68,91,5,12,43,81,58,50,21,98,77,12,55,14,74,70,25,54,6,61,48,4,91,56,34,28,27,66,87,73,40,80,30,54,68,8,41,7,82,9,85,39,41,95,45,31,31,89,8,57,12,81,17,81,60,76,35,12,94,99,41,71,15,69,3,94,71,79,2,77,86,8,61,25,13,64,4,20,6,26,33|
87,1,60,25,92,45,72,96,47,55,49,60,28,72,92,95,81,25,84,35,34,46,10,45,62,79,65,41,48,23,29,45,38,14,62,8,88,46,4,66,8,4,84,33,8,79,77,85,65,69,24,35,75,86,1,74,65,14,19,20,7,58,66,96,49,61,18,91,17,79,15,100,51,6,7,35,4,17,100,94,9,13,67,91,62,14,51,92,59,34,82,32,89,100,60,41,4,15,66,26,87,8,38,99,9,22,27,3,71,16,28,85,86,64,48,14,86,50,21,50,83,79,13,89,11,19,21,48,100,17,12,16,3,13,25,67,89,10,89,28,21,90,46,95,79,62,45,41,63,34,19,41,21,61,10,96,20,73,43,23,40,37,97,62,64,90,12,15,83,32,38,27,99,1,94,32,16,75,32,64,74,18,45,28,97,56,35,17,20,96,7,43,44,81,100,52,63,52,23,95|
24,78,93,8,76,27,28,79,5,12,58,66,26,7,46,20,88,36,61,100,84,42,48,67,9,52,39,97,54,57,69,36,55,6,9,98,84,94,60,28,31,3,7,56,88,83,64,29,9,77,56,23,39,45,56,52,74,85,96,33,87,82,15,38,32,71,73,21,52,80,21,44,25,21,31,65,90,16,85,10,89,16,64,53,77,87,69,37,59,14,28,21,42,20,9,8,60,29,46,91,35,40,97,67,96,30,53,82,90,20,22,91,34,91,96,12,18,3,16,28,28,74,91,13,21,9,55,95,14,99,92,73,49,17,22,8,26,67,35,18,44,61,3,41,30,39,66,84,11,41,45,77,90,29,49,48,94,39,77,55,86,35,43,30,75,65,89,56,17,26,71,46,30,85,11,4,41,97,92,6,64,29,88,74,96,11,98,27,57,85,50,19,12,24,34,44,83,23,73,71|
9,41,26,58,26,90,84,63,5,31,95,42,15,14,33,16,15,84,5,37,64,62,4,55,5,14,6,23,12,79,8,19,24,6,72,73,35,87,8,7,44,43,98,43,62,59,87,9,54,76,75,27,37,12,21,76,92,58,100,100,87,1,72,79,60,19,44,32,26,4,28,4,22,63,63,54,100,41,75,33,1,51,48,32,19,18,70,66,74,2,62,31,2,9,6,65,29,38,88,34,90,84,72,89,13,93,52,42,49,85,78,72,88,33,100,49,55,48,39,52,65,27,40,27,76,36,62,34,49,93,46,4,83,53,87,10,39,28,35,32,94,67,93,21,28,19,79,94,80,18,3,99,60,81,52,60,89,32,20,49,90,7,35,21,22,18,43,20,31,32,10,76,46,11,75,48,8,63,100,78,22,28,60,15,96,77,52,24,50,62,72,83,95,40,71,58,85,3,62,47|
66,33,85,9,46,58,63,26,96,90,17,34,9,58,20,47,87,57,34,4,30,7,69,79,21,80,42,6,46,13,17,90,99,23,6,31,24,94,80,7,69,93,52,17,30,72,88,15,96,67,56,75,25,97,12,58,67,51,7,22,73,70,4,94,94,98,47,28,46,60,7,78,86,91,30,44,64,50,16,84,59,49,83,3,32,77,57,47,13,41,60,14,61,11,3,38,31,50,62,45,68,41,40,36,79,71,82,18,56,85,79,22,29,77,82,12,2,44,44,11,83,2,63,81,2,20,81,15,67,67,33,53,76,72,99,52,29,55,38,4,76,55,71,4,65,25,91,83,19,73,37,26,46,90,17,48,12,2,92,53,33,41,49,41,16,72,55,39,59,93,68,17,58,53,38,51,7,67,48,88,28,87,47,7,81,53,25,98,76,71,10,91,42,28,69,96,64,7,97,12|
41,39,9,38,98,88,81,18,7,74,98,54,100,32,43,75,80,12,29,68,65,61,28,73,84,17,55,56,54,28,6,100,52,40,37,67,82,83,88,6,94,50,21,34,3,63,81,93,12,13,35,53,51,54,26,52,62,58,37,85,20,31,76,3,87,48,96,27,64,9,62,18,75,63,65,39,66,20,65,66,60,74,60,10,99,48,35,20,53,5,16,8,53,63,91,60,46,75,34,35,20,24,65,35,3,17,17,2,12,23,91,37,80,73,16,15,68,54,45,44,51,76,64,69,42,22,57,51,13,69,66,62,92,31,75,13,41,80,99,15,57,76,71,91,45,92,91,67,46,67,26,33,90,89,89,71,2,19,28,2,49,10,49,73,82,49,93,43,97,16,69,25,17,67,72,88,70,9,41,94,81,1,3,67,53,26,99,43,41,15,50,70,21,42,39,56,85,48,35,30|
23,25,24,4,65,96,47,59,47,70,21,78,18,47,56,1,97,1,41,1,67,52,17,30,50,10,96,86,26,79,9,13,20,39,28,17,4,15,36,44,17,82,65,24,96,81,16,99,60,97,100,51,45,55,78,56,58,88,84,67,60,74,39,77,63,87,48,52,31,56,31,25,95,89,99,31,48,95,37,62,90,90,28,64,70,64,68,32,55,85,34,24,31,17,36,45,4,31,26,16,4,68,43,55,41,98,59,53,37,93,21,70,13,27,49,26,66,71,13,83,89,78,83,41,51,4,33,82,12,100,32,14,45,49,74,97,64,51,19,2,83,99,61,6,35,54,55,18,82,49,19,77,22,69,40,57,89,83,46,59,30,55,79,37,2,12,6,53,78,19,50,79,6,85,1,63,71,10,41,11,33,48,15,17,28,100,10,37,44,51,47,22,79,86,15,34,49,86,80,67|
50,6,31,12,19,72,5,4,50,8,40,33,23,10,49,52,59,73,40,36,76,82,60,88,57,19,23,13,60,81,52,88,81,85,75,16,29,26,56,38,10,86,88,70,57,49,57,1,9,26,13,67,42,41,28,87,46,13,57,37,35,59,1,8,29,90,66,68,5,68,92,13,69,85,57,64,98,3,58,93,20,94,80,66,21,69,48,51,1,87,39,95,32,95,93,58,53,90,92,31,9,31,71,80,55,9,55,15,2,87,62,63,11,44,62,92,94,56,72,55,23,99,30,98,9,80,10,11,29,85,72,26,35,97,34,35,43,98,26,48,90,69,95,88,79,78,51,29,31,44,68,48,91,68,94,83,81,88,89,46,10,76,4,68,71,32,81,15,49,89,17,42,45,60,38,16,67,27,43,55,34,23,28,54,29,82,63,9,29,74,90,84,95,93,82,94,27,83,23,28|
37,16,49,7,39,94,59,6,95,23,33,31,66,31,91,32,5,25,72,93,92,78,53,52,24,2,71,95,17,13,2,25,84,81,6,32,80,50,9,55,60,62,23,16,84,55,91,22,68,81,95,10,38,20,77,51,54,97,7,61,76,68,36,31,5,18,48,75,65,88,30,66,72,40,51,55,71,98,74,69,41,34,6,93,95,68,80,56,48,76,29,61,73,75,2,10,100,93,34,80,21,20,48,56,85,53,22,19,43,14,9,57,29,32,18,62,24,42,28,53,50,98,47,65,99,42,96,65,77,5,62,79,5,39,76,40,35,94,48,70,5,2,52,45,79,24,79,32,76,42,46,27,17,58,3,61,42,65,33,12,57,82,30,99,64,19,14,15,61,89,9,60,96,78,10,66,51,56,40,40,64,85,9,12,12,14,82,65,54,48,15,36,40,55,75,52,78,85,46,80|
23,63,20,31,44,10,81,60,81,5,91,45,98,69,47,80,15,57,100,11,48,51,96,65,32,54,5,83,51,9,79,12,17,9,34,80,77,78,43,41,86,20,54,68,49,75,42,6,82,11,45,66,95,10,85,98,59,38,27,52,88,16,38,91,92,13,75,69,48,79,33,100,93,7,58,48,46,68,96,79,14,32,40,44,96,81,42,48,16,67,23,46,80,40,67,8,3,33,35,42,40,91,71,95,6,44,67,54,51,90,63,91,90,8,14,58,82,68,15,26,52,33,39,46,55,3,34,92,18,55,10,7,61,43,64,31,78,5,48,41,19,39,84,41,99,59,31,7,9,24,71,57,17,60,96,19,62,7,87,46,82,1,64,23,84,79,74,51,68,32,71,59,30,89,22,5,12,5,23,47,97,83,64,73,17,73,14,58,84,38,34,51,22,54,32,78,8,92,47,40|
16,96,10,9,64,34,59,33,73,31,62,64,59,95,68,9,96,58,53,46,93,95,62,91,38,33,19,49,62,56,48,21,74,36,74,21,26,49,93,42,74,19,88,91,70,94,76,77,77,72,40,24,94,26,52,25,78,88,1,4,100,29,1,59,3,22,11,83,84,58,81,35,20,54,8,63,34,94,100,98,60,68,40,24,49,30,32,85,67,34,90,98,8,49,42,61,47,25,69,70,64,65,27,9,90,85,35,30,48,25,75,96,93,64,54,33,21,21,54,80,76,87,97,84,29,6,98,8,20,13,67,15,92,57,95,47,76,58,21,36,7,69,19,6,1,46,20,31,95,30,22,58,54,27,76,65,40,71,50,52,56,54,95,78,19,76,28,31,19,87,50,18,63,21,38,1,19,96,10,56,21,65,23,6,24,66,13,38,40,96,62,20,62,12,79,6,58,6,27,53|
30,82,78,32,100,89,25,97,95,100,70,65,42,90,70,53,94,16,97,58,61,16,54,17,90,24,12,71,47,81,81,46,5,57,28,29,95,68,92,81,54,69,46,13,63,13,91,70,44,54,24,2,92,85,30,82,41,16,62,70,93,18,59,50,49,87,65,82,19,68,2,49,66,18,55,38,18,27,70,34,3,22,89,6,87,66,50,32,22,53,28,91,57,53,56,80,76,16,85,54,41,12,45,6,82,61,49,8,1,38,7,29,10,29,26,29,61,43,57,58,22,31,84,77,33,98,51,89,85,16,24,34,88,8,87,28,59,77,52,12,68,3,93,46,81,84,69,20,55,81,52,25,39,47,68,29,8,86,75,40,77,94,86,66,16,77,89,34,3,42,24,30,37,27,70,17,45,25,27,54,7,26,83,36,83,23,93,75,94,63,13,2,74,24,10,85,77,57,95,81|
97,32,92,33,55,32,32,15,41,90,40,60,48,7,90,4,78,57,7,62,4,91,37,51,35,78,10,19,16,1,1,36,70,23,58,50,27,56,28,88,21,17,56,61,6,68,29,49,22,36,26,98,41,48,7,38,37,58,64,86,8,81,26,4,24,23,20,32,90,81,25,56,50,44,54,70,2,6,43,30,61,19,69,80,73,28,99,19,94,1,89,23,89,46,8,1,14,72,87,56,73,77,13,45,31,6,56,54,19,59,65,16,50,28,29,64,25,6,12,95,40,75,72,64,56,30,1,46,65,75,98,53,36,95,98,94,20,2,48,10,1,88,43,46,26,86,30,93,88,73,96,70,83,80,39,97,100,51,18,67,19,70,99,16,29,66,41,9,14,2,87,86,89,2,81,69,32,13,4,72,10,71,21,91,6,17,44,38,41,39,19,1,27,26,72,61,70,72,58,74|
20,69,37,25,82,20,3,77,60,29,15,92,71,87,80,43,77,16,89,86,28,8,23,24,53,16,66,23,98,44,13,82,58,3,93,92,8,49,17,97,47,18,35,38,80,61,80,89,36,11,36,69,36,89,32,19,38,70,37,98,54,94,94,61,28,100,25,42,60,11,86,33,3,32,99,85,68,13,55,30,4,28,21,8,37,25,100,43,33,58,9,76,69,18,8,18,39,56,35,56,21,41,59,30,23,19,52,30,68,79,51,42,48,97,18,43,64,46,72,96,70,11,74,98,35,24,48,98,78,31,64,38,39,91,72,40,8,31,6,65,35,11,73,72,76,81,1,5,76,27,76,81,26,28,31,99,76,8,95,20,46,90,56,15,87,61,13,22,40,80,9,33,89,77,77,13,12,71,16,87,29,60,59,10,20,39,77,5,41,79,10,13,85,87,90,7,35,3,25,41|
46,14,45,7,10,25,39,60,21,93,9,68,7,21,91,40,16,75,52,96,41,91,52,9,85,51,16,55,82,49,2,40,30,78,69,78,43,88,87,18,14,6,33,85,55,66,26,63,58,64,60,81,16,85,56,51,46,71,20,59,17,79,58,64,73,82,6,35,55,48,4,66,48,66,75,2,12,99,73,46,3,66,45,88,67,86,81,88,46,69,59,10,98,57,62,69,70,40,84,17,78,67,59,57,90,29,61,2,47,44,92,98,14,73,50,40,57,60,72,75,43,71,25,89,72,63,2,50,93,90,67,25,41,55,40,82,20,15,49,29,54,70,31,2,72,13,28,46,75,33,29,8,5,59,46,67,47,57,17,76,91,10,55,83,63,78,55,78,26,48,72,84,28,63,89,47,96,42,95,77,7,35,36,61,10,91,21,41,64,84,69,58,27,38,51,70,28,10,32,17|
45,44,94,91,50,24,24,97,22,16,7,90,67,88,64,76,16,50,20,63,22,2,4,13,5,16,28,58,13,77,18,14,24,56,55,65,2,38,38,91,94,60,56,4,30,23,71,5,26,87,13,8,81,89,23,32,46,15,99,45,57,86,82,94,88,34,26,11,27,35,60,37,37,92,69,92,65,23,67,9,53,88,9,12,66,31,46,48,76,39,41,12,60,97,44,16,71,95,17,25,93,1,38,24,18,33,80,86,71,54,49,20,24,32,84,69,24,70,13,32,6,56,37,6,51,45,12,53,55,88,42,94,32,31,35,44,17,4,19,41,72,63,68,13,7,3,21,88,71,28,15,65,17,2,74,93,20,88,78,80,68,91,14,94,5,4,5,64,59,87,27,2,57,78,62,32,51,13,70,48,44,75,65,67,43,13,7,97,86,97,58,18,44,54,89,30,100,82,22,57|
47,68,44,72,8,11,86,71,82,74,85,43,14,66,31,65,91,53,61,67,26,56,15,91,1,87,86,90,63,12,43,39,61,61,45,80,36,90,51,55,6,34,23,25,77,33,29,96,14,22,32,43,18,1,70,66,99,68,99,93,40,50,48,65,62,16,80,41,10,91,18,23,39,34,12,75,90,64,67,67,42,84,20,20,29,85,31,47,8,8,54,76,70,8,68,63,17,12,63,32,100,7,39,17,40,84,79,60,71,23,69,63,21,4,57,18,55,70,22,52,78,15,52,38,86,74,89,38,42,97,15,84,65,44,13,21,81,93,26,74,39,26,78,39,3,8,82,51,25,73,22,30,72,97,93,100,83,24,81,34,65,15,60,22,29,91,66,28,14,2,55,98,99,5,95,60,54,93,36,16,90,27,65,16,95,94,49,73,85,46,37,34,23,42,21,26,9,89,72,2|
100,49,7,7,89,40,36,97,84,52,31,76,66,10,1,8,98,78,59,94,8,12,1,31,67,58,64,31,52,24,24,50,78,8,22,30,76,27,73,63,17,11,47,77,30,84,35,18,9,89,100,55,65,74,69,56,90,35,51,34,30,34,74,53,68,81,48,26,84,11,30,78,83,28,36,95,85,27,27,95,36,63,57,39,99,37,60,18,99,49,87,86,48,37,54,62,31,74,64,37,70,50,50,33,64,26,81,27,31,1,52,31,64,68,7,55,10,83,44,29,42,72,76,96,33,35,19,42,42,54,92,67,49,89,98,97,48,29,44,61,97,12,12,57,24,40,9,66,63,82,11,76,83,44,94,99,77,10,79,60,21,88,50,9,33,53,22,45,1,24,47,8,70,54,21,45,56,47,50,97,49,48,38,55,63,38,84,52,69,96,24,25,96,78,99,83,63,48,94,58|
37,33,55,73,34,66,84,9,13,90,57,91,88,47,21,67,65,20,95,3,20,8,71,53,12,23,98,60,2,32,70,60,47,75,67,79,2,4,25,3,94,63,59,53,97,93,43,24,85,27,12,55,42,10,20,3,20,19,13,9,82,8,58,46,68,2,53,79,81,40,88,19,8,68,56,79,15,48,74,41,68,96,88,73,3,46,90,72,21,66,10,49,60,31,89,52,43,98,19,81,71,94,36,26,41,99,16,16,50,59,36,43,29,94,14,76,72,80,23,31,22,24,63,97,19,71,44,91,100,47,38,48,68,70,87,67,59,18,79,77,99,86,38,62,68,16,17,41,8,20,9,61,79,21,74,20,7,47,27,83,75,29,26,4,65,52,7,91,5,88,52,57,89,4,8,1,26,32,60,3,32,62,97,45,56,54,55,83,32,59,26,83,49,29,95,30,13,40,89,54|
36,32,48,49,44,75,29,40,58,69,44,87,26,78,19,80,66,13,88,2,31,59,80,60,81,89,97,94,61,18,41,55,83,80,15,32,44,70,71,100,60,59,73,40,4,29,27,65,64,23,88,52,99,43,23,53,75,58,55,91,15,87,58,63,58,87,5,11,6,49,52,41,44,61,51,71,6,53,92,9,82,77,74,2,65,27,97,11,16,13,58,6,81,57,89,57,18,77,70,81,65,17,81,98,99,5,22,8,31,71,75,28,1,29,35,75,80,75,7,22,95,96,34,82,91,93,71,58,61,6,70,27,58,92,54,12,88,50,97,74,75,56,20,77,76,1,99,84,60,99,73,13,84,53,15,84,35,8,90,90,70,30,64,61,47,15,51,66,60,88,94,46,62,26,27,53,75,15,26,68,49,28,2,21,68,22,1,4,71,96,23,56,98,1,17,14,90,2,71,49|
66,44,31,59,45,87,12,27,79,25,15,24,52,36,88,57,74,13,95,53,15,67,29,60,51,39,29,79,39,58,4,61,42,40,60,6,2,86,47,12,43,82,35,35,68,52,45,37,42,97,71,72,41,80,26,87,72,29,36,35,72,65,20,69,100,65,11,38,44,58,55,23,71,37,91,15,25,17,6,87,57,46,39,20,91,11,44,25,21,89,45,23,35,21,16,85,97,39,11,28,4,53,49,89,44,40,25,29,80,22,59,37,14,63,12,86,32,47,40,37,67,100,66,38,96,76,4,98,68,19,55,8,84,2,25,42,20,74,45,35,48,38,8,27,21,86,37,45,25,30,86,60,25,79,77,33,53,28,15,64,25,55,12,65,39,53,67,89,2,87,37,17,77,55,80,38,62,82,72,98,61,15,78,38,87,40,63,88,32,56,71,18,61,33,54,80,94,66,79,79|
39,59,47,46,72,44,56,58,2,55,67,36,56,38,59,22,58,29,40,2,21,87,42,69,11,67,21,88,28,89,84,31,57,2,32,19,36,24,32,78,84,2,52,40,58,19,98,4,85,57,99,99,70,35,89,29,55,11,56,18,53,82,91,78,27,97,17,24,65,97,96,34,25,21,53,18,8,26,16,17,96,3,98,33,21,91,24,21,54,76,41,53,73,53,96,87,66,50,23,4,51,14,20,4,91,45,34,97,9,11,51,1,96,77,99,5,81,31,78,41,43,77,90,34,89,94,51,35,32,74,53,63,79,43,96,70,25,70,1,34,58,7,27,71,68,22,99,82,83,79,37,58,70,60,92,29,96,82,56,42,67,9,69,58,64,64,99,20,48,61,20,36,13,60,26,80,72,10,34,18,89,75,71,52,63,72,35,25,15,71,66,63,87,96,9,73,15,77,30,87|
58,40,37,40,29,71,78,23,48,17,75,25,22,43,5,38,95,89,46,70,64,66,59,98,86,9,79,15,3,94,73,42,66,73,94,5,51,85,36,5,49,47,28,4,99,19,19,9,13,87,87,69,57,24,61,88,38,86,88,49,92,12,32,98,28,82,3,80,93,96,72,33,2,40,39,83,34,24,41,64,46,42,56,50,2,11,89,45,63,97,47,62,10,41,99,7,77,29,86,72,58,18,10,92,48,32,21,45,34,28,22,44,65,94,90,64,97,17,42,56,19,80,74,67,10,42,49,28,24,100,26,79,78,10,62,74,38,91,90,31,67,48,68,61,22,52,61,20,8,41,78,50,52,70,51,68,11,92,47,30,25,21,14,54,81,47,59,74,36,21,34,4,98,85,33,2,45,86,9,54,94,66,35,63,45,35,3,24,89,81,9,88,48,79,11,11,56,55,19,69|
50,23,9,89,18,21,62,63,7,33,13,21,8,26,74,2,95,74,18,51,17,51,39,15,6,62,45,86,55,73,12,34,33,27,74,97,47,90,51,81,95,34,23,69,29,36,11,51,13,53,60,27,62,56,61,3,90,22,84,70,20,25,95,26,16,34,26,33,2,71,83,64,37,19,53,71,1,92,78,35,83,39,25,81,20,38,83,79,69,79,95,48,93,47,11,4,75,41,65,57,22,59,28,95,74,62,92,23,29,6,63,86,37,92,80,72,16,48,100,47,22,49,20,96,9,63,58,37,31,42,91,52,47,36,8,99,93,25,63,76,43,74,37,39,20,44,98,10,65,57,29,88,41,16,33,45,65,5,86,1,15,3,12,94,78,93,32,8,58,10,96,43,6,40,30,75,19,24,83,35,83,51,6,18,30,96,11,15,83,29,64,43,71,51,67,85,37,42,96,93|
10,47,85,23,3,64,52,81,99,22,15,40,10,29,87,96,70,69,5,55,18,99,48,88,88,10,37,78,51,75,79,66,72,2,32,9,88,54,35,50,39,99,38,45,83,11,11,55,20,16,65,69,15,99,82,99,65,39,2,56,1,64,87,48,72,38,39,17,36,35,69,50,59,15,35,57,33,25,76,2,52,47,13,16,52,29,26,49,14,32,82,89,33,1,6,99,91,47,78,86,55,45,89,88,27,27,28,76,85,55,28,18,47,43,75,49,96,70,63,81,23,12,29,37,54,26,77,54,79,93,27,12,78,73,22,80,88,57,71,96,26,66,36,59,32,13,41,76,15,16,30,16,61,99,34,89,96,91,28,90,7,100,65,84,68,60,13,84,33,27,57,26,72,32,20,52,48,99,80,64,2,81,47,13,39,17,59,21,92,36,7,18,16,28,39,46,49,88,26,93|
62,91,13,9,99,86,87,2,9,11,55,69,76,59,22,73,50,86,34,96,29,78,81,99,96,1,2,33,6,63,81,82,88,71,41,71,12,68,99,48,77,88,72,72,21,28,51,36,92,59,60,42,96,19,4,28,14,75,10,6,86,68,13,93,69,50,75,32,78,75,2,78,59,1,37,13,82,47,13,85,48,18,4,41,71,77,82,11,50,75,86,81,65,2,84,78,8,48,52,69,25,77,97,50,40,92,27,83,98,87,45,41,75,84,76,63,96,50,76,89,93,51,28,97,44,83,68,30,50,12,48,18,42,36,4,94,15,96,22,39,1,10,31,67,43,37,18,4,43,88,98,84,78,60,66,54,22,42,62,16,57,60,75,34,12,54,95,50,24,17,38,88,87,19,15,68,99,62,75,85,42,53,15,56,85,87,65,73,91,59,86,78,96,7,45,2,47,89,29,31|
87,23,26,99,13,70,89,19,3,69,31,49,19,27,81,4,39,82,33,34,39,30,7,93,52,33,9,25,56,44,87,25,1,14,44,95,30,99,1,41,92,76,38,34,61,37,34,69,75,31,42,72,15,67,51,19,80,50,56,36,6,39,1,91,73,58,82,93,87,94,14,90,81,26,84,61,53,27,31,99,41,81,4,48,30,30,92,20,88,3,10,86,61,41,55,65,92,87,37,97,55,55,17,1,30,94,28,48,38,24,88,48,30,15,62,81,21,63,27,96,24,2,95,56,77,4,57,25,21,66,73,38,70,34,50,46,11,94,32,3,20,38,100,15,45,47,37,12,55,90,40,58,17,24,11,46,43,27,63,84,68,89,93,69,32,64,5,6,9,1,26,54,100,92,89,34,66,88,13,73,60,19,66,90,70,77,21,15,38,58,52,69,89,53,67,33,30,27,25,69|
16,55,46,55,72,94,89,50,90,86,14,19,92,75,27,17,67,2,30,80,39,30,57,74,17,55,69,35,87,52,80,31,6,96,98,53,94,33,61,14,51,49,32,66,4,60,97,7,73,5,11,80,49,21,26,39,95,85,12,30,15,88,52,58,29,64,53,50,18,11,49,19,36,89,30,84,39,64,41,95,91,92,37,16,32,60,99,9,11,5,76,3,27,29,14,97,48,31,90,38,55,17,49,28,2,46,5,66,5,89,39,66,73,65,23,39,16,27,100,4,66,37,76,62,26,21,58,30,4,33,90,3,45,87,80,50,91,96,30,35,39,89,91,3,16,98,84,30,58,83,72,83,71,75,2,34,12,22,27,81,47,6,69,82,92,6,12,64,86,11,6,28,36,30,20,3,95,90,71,93,37,34,12,15,82,6,8,43,78,10,55,84,75,18,47,78,93,72,67,91|
83,31,44,84,20,98,68,1,26,9,73,19,33,73,4,39,99,17,23,3,15,76,56,8,64,38,47,8,39,39,90,95,87,61,55,89,47,56,93,74,10,22,14,60,87,9,84,72,39,66,43,11,71,92,35,68,96,64,63,23,50,1,77,75,85,35,18,27,62,88,44,70,53,95,90,57,62,97,76,38,22,36,32,66,58,81,52,49,74,61,57,89,75,76,11,8,5,91,54,3,45,22,89,80,78,27,29,10,90,40,56,96,18,47,61,82,85,49,47,14,71,62,62,2,57,23,62,45,24,63,47,13,94,6,11,68,46,14,2,74,28,96,19,86,73,83,4,67,20,83,19,97,40,94,46,47,64,89,84,43,25,53,25,76,47,68,88,8,35,84,10,30,27,100,14,85,46,28,99,86,57,19,50,6,82,88,48,32,32,36,22,33,40,91,11,69,95,52,10,77|
68,2,61,14,99,36,77,45,41,63,95,31,90,42,10,26,73,70,46,56,22,39,36,88,46,11,39,59,58,82,58,62,41,58,99,53,52,40,32,25,39,2,72,77,34,86,56,77,35,35,14,44,54,58,41,88,62,8,39,7,57,70,64,57,67,13,4,67,59,28,50,26,99,58,49,64,41,100,96,58,66,6,69,7,10,33,75,84,52,14,16,61,67,4,80,62,1,59,59,33,47,64,29,51,26,79,80,54,16,84,25,42,13,77,63,18,72,88,56,5,29,21,42,92,29,61,45,18,12,21,49,15,45,32,83,85,34,74,23,28,66,19,61,4,65,3,84,5,11,95,93,50,12,93,60,32,41,91,20,77,6,53,98,4,3,28,13,48,85,21,39,33,19,67,70,65,89,8,19,87,95,42,14,64,33,54,84,35,69,4,14,58,13,13,30,49,40,96,7,35|
51,30,92,31,4,74,9,53,29,12,33,72,21,34,35,26,72,64,60,78,37,82,60,94,97,19,77,21,97,100,72,14,46,8,81,14,76,2,86,99,45,3,22,97,80,21,19,29,18,47,9,100,27,63,9,88,4,61,3,81,80,49,2,99,68,62,80,63,15,93,60,11,70,34,86,50,89,40,24,68,38,59,19,22,21,97,100,17,28,54,75,17,20,69,43,71,56,66,27,50,2,73,49,38,19,55,61,14,30,40,88,48,76,56,82,31,95,86,88,68,68,18,98,72,81,2,96,89,95,23,31,34,40,52,51,4,49,51,55,94,77,55,72,81,57,27,25,65,83,13,54,66,73,37,16,79,52,38,49,19,12,5,40,4,97,85,55,36,62,7,43,54,2,99,88,18,48,90,14,24,19,6,58,11,2,58,5,65,48,83,6,97,83,48,2,3,70,44,69,39|
8,1,38,13,67,71,3,20,30,98,15,97,26,81,88,10,91,31,12,42,49,27,94,40,93,88,5,96,46,53,17,25,79,83,56,47,66,82,71,86,93,4,33,28,61,2,44,12,20,35,23,20,64,40,26,100,4,25,68,43,77,48,14,8,77,31,49,93,22,62,62,57,75,91,75,88,3,77,85,36,86,83,56,25,91,41,3,72,95,91,52,59,11,81,93,51,20,59,41,75,48,54,69,48,87,6,87,70,32,70,52,15,56,21,4,81,29,34,38,56,47,54,53,80,21,88,75,84,68,9,87,76,23,86,72,48,58,35,79,94,84,89,9,48,83,90,59,97,35,67,10,98,30,10,35,7,10,53,98,48,23,27,52,69,19,66,3,85,23,21,37,30,28,94,72,48,58,2,53,77,63,76,6,43,83,23,33,24,43,8,54,90,71,88,32,17,68,18,45,98|
30,11,79,49,91,57,45,98,21,98,49,12,60,9,73,18,94,90,53,10,10,38,57,99,39,32,31,77,99,82,3,96,8,19,61,5,29,3,79,92,56,52,84,50,35,30,40,53,32,69,33,66,33,37,5,2,100,99,17,93,3,82,37,62,92,88,45,11,59,2,56,59,92,37,66,69,58,19,95,52,4,90,54,51,60,86,83,36,5,97,33,32,97,54,91,25,34,94,25,6,28,11,98,73,100,58,71,62,28,40,74,28,66,43,28,14,33,82,63,44,82,62,89,54,28,86,29,80,26,13,67,82,76,99,58,14,100,54,75,88,38,70,1,1,19,90,7,63,58,36,37,75,39,98,31,12,68,47,67,36,77,86,73,29,72,85,67,69,21,92,29,57,78,3,87,30,6,50,42,61,67,39,49,89,61,9,44,46,53,23,76,40,2,51,80,53,79,36,83,67|
69,78,51,73,95,80,61,16,19,82,26,29,54,69,30,17,11,95,48,19,16,12,13,45,98,81,99,54,21,70,44,44,99,43,95,61,1,30,8,66,91,40,51,14,9,17,66,96,97,93,66,88,12,32,22,47,35,16,40,25,87,18,47,7,40,23,86,41,37,55,29,97,68,79,13,17,15,22,91,41,72,65,23,33,97,81,99,81,35,25,17,77,56,64,4,40,2,81,20,20,2,49,83,64,9,51,80,65,85,42,66,5,35,13,84,88,84,73,59,24,26,42,15,20,4,35,83,68,4,51,92,63,92,83,13,64,79,76,52,43,58,80,98,15,94,31,47,84,84,70,8,59,82,37,90,79,3,81,4,55,11,96,40,25,63,8,46,33,96,2,36,58,2,92,53,72,70,85,80,3,1,87,64,43,25,44,30,8,18,61,6,72,66,45,30,55,68,30,99,50|
15,49,73,7,13,78,45,88,62,37,57,22,99,48,40,7,83,61,63,87,8,20,51,32,57,92,39,56,87,68,40,100,9,29,11,82,16,26,79,42,78,13,20,72,75,96,64,24,66,87,52,80,98,84,49,54,16,30,43,89,26,22,93,6,88,26,30,94,30,69,43,90,43,8,79,78,48,93,16,74,28,17,98,14,3,94,100,99,88,55,21,6,91,8,97,5,50,85,14,48,4,89,81,34,56,46,16,19,39,78,99,76,100,85,69,37,99,42,26,35,28,24,91,82,77,58,50,68,63,52,86,3,44,51,89,75,93,86,84,100,55,43,34,23,27,82,41,90,94,1,30,37,36,27,71,86,77,56,30,44,9,72,3,80,88,39,46,92,11,18,34,48,4,25,29,18,28,72,22,69,89,93,3,85,25,53,18,37,45,62,74,21,50,90,25,18,36,14,57,39|
44,97,60,84,22,78,80,2,3,11,55,61,47,55,26,5,18,27,56,88,63,24,70,26,58,45,52,86,79,54,10,40,39,79,88,52,38,7,99,90,64,95,93,79,24,8,63,90,47,68,17,6,43,3,89,63,47,48,16,39,72,89,13,64,85,85,15,83,7,32,54,39,68,12,52,90,73,55,66,15,29,27,64,24,20,9,29,10,15,5,88,59,98,62,94,51,52,33,9,2,17,54,32,80,46,55,56,55,73,11,70,21,19,94,67,26,94,35,100,48,2,55,74,15,2,96,32,84,51,8,74,24,49,55,74,50,79,42,29,89,100,46,37,95,53,84,28,23,61,90,3,72,22,37,84,73,54,37,64,84,42,26,13,22,10,37,72,61,21,30,98,1,23,75,9,63,12,81,92,47,10,28,94,44,41,89,31,49,58,72,11,14,94,40,72,23,36,46,74,32|
10,40,97,55,40,93,83,25,54,32,35,91,24,27,9,72,30,46,98,54,40,41,10,11,22,96,29,84,60,48,11,88,26,22,24,38,78,86,43,54,18,23,4,39,83,38,43,1,46,44,39,89,90,32,24,86,50,76,1,13,41,22,5,64,91,30,52,98,22,13,92,66,81,97,53,94,59,100,41,19,48,51,8,78,27,49,68,92,51,58,40,13,67,63,94,1,75,46,53,5,58,86,88,48,41,35,32,21,57,67,4,21,12,99,30,36,32,80,37,84,72,56,1,41,87,49,35,78,94,20,6,84,25,33,73,29,33,15,66,40,5,6,13,7,58,88,1,35,75,57,88,32,41,80,10,80,44,39,44,52,70,66,57,22,100,99,44,13,73,14,83,62,25,69,79,87,19,15,21,72,62,100,93,73,63,8,61,71,78,9,49,87,77,66,56,25,77,38,49,42|
90,40,78,55,7,88,57,78,2,42,90,35,25,73,44,57,53,47,19,9,21,51,37,50,62,99,56,93,22,27,91,3,55,38,85,80,30,47,58,3,63,34,79,99,87,61,52,36,7,73,20,51,70,37,13,54,18,9,13,15,91,22,60,86,53,46,74,53,71,10,83,92,35,52,29,69,100,58,19,73,97,26,100,8,48,23,1,82,84,8,54,39,98,28,30,56,42,37,50,45,32,89,48,17,93,86,20,1,16,81,95,5,8,78,34,81,4,81,13,27,8,72,41,36,93,67,98,20,32,52,89,25,47,17,57,91,93,34,64,46,76,23,17,40,35,33,100,98,52,32,45,88,86,9,72,67,48,9,44,90,75,94,3,77,8,68,2,34,68,82,45,76,19,62,13,29,19,63,44,74,67,42,49,70,23,95,84,15,29,4,36,56,65,98,7,15,38,3,26,37|
65,92,82,24,77,92,26,96,11,36,83,86,50,32,60,88,2,2,81,61,38,90,29,44,76,2,55,10,17,67,58,69,4,51,69,10,11,56,54,7,7,88,4,29,99,3,71,95,88,3,39,100,31,82,65,22,63,73,33,52,93,82,19,37,54,47,28,13,44,77,47,99,51,88,97,28,5,1,90,55,83,68,69,93,26,80,70,35,87,43,34,62,3,58,74,90,62,67,92,2,24,65,78,54,60,98,88,94,20,96,49,35,77,2,52,20,73,63,25,99,59,12,17,47,82,49,82,51,84,33,92,36,99,39,35,92,1,20,74,32,28,31,27,12,30,6,73,52,47,65,98,69,63,11,48,72,58,29,86,49,56,28,98,100,42,7,30,73,46,16,87,2,38,69,98,69,84,82,18,53,53,97,40,77,67,39,61,92,87,85,81,24,91,4,16,69,20,53,58,64|
20,84,95,87,22,92,48,63,25,64,79,9,22,87,61,97,12,57,94,88,58,84,16,15,48,78,55,8,98,49,37,9,86,50,38,63,10,59,54,93,85,19,50,29,82,79,51,6,53,58,85,31,15,80,27,79,64,64,59,5,31,47,37,89,88,80,91,32,64,14,12,32,38,74,93,84,21,34,59,91,23,6,79,82,32,8,70,39,85,43,44,7,7,79,79,96,47,29,31,47,39,81,2,24,70,99,9,96,88,26,49,46,32,57,23,93,79,52,84,28,74,95,62,19,38,30,7,25,97,93,43,91,52,68,27,56,16,53,2,81,30,12,41,3,71,40,99,39,55,8,35,53,64,69,32,32,69,30,16,49,17,27,8,66,82,99,8,89,17,32,76,80,51,32,6,7,69,9,93,52,16,92,1,63,41,71,15,35,67,28,56,79,60,89,81,36,33,14,53,90|
28,64,43,89,20,43,5,38,76,90,30,94,19,69,51,78,64,83,4,99,32,89,93,36,96,2,89,86,9,65,90,36,49,41,46,63,32,15,15,19,47,69,66,6,11,17,73,93,37,43,28,61,25,87,52,44,36,54,23,92,39,24,67,74,24,23,71,79,11,34,33,15,14,68,33,99,37,29,6,12,13,29,58,9,65,88,5,70,5,66,48,21,46,12,84,29,42,34,100,72,10,70,14,93,93,5,26,31,31,17,80,13,18,47,61,58,68,66,15,90,69,88,96,98,82,27,60,96,38,62,22,71,8,41,93,2,9,70,50,90,32,74,73,9,27,3,44,44,47,15,96,85,78,41,7,2,96,55,72,48,57,99,96,55,13,46,29,25,62,10,42,53,97,74,18,63,21,36,52,33,41,42,50,79,56,41,84,42,95,62,76,97,21,98,84,69,30,68,31,55|
66,77,44,88,15,43,71,36,66,82,29,6,14,3,62,31,38,73,73,45,15,62,56,26,1,45,16,9,54,73,99,92,47,19,32,50,39,51,4,71,33,45,95,10,98,74,8,82,72,15,52,32,57,85,7,96,6,94,61,62,13,40,49,11,76,52,56,92,81,88,8,46,11,61,97,11,14,38,80,39,50,85,2,15,44,81,19,6,98,27,23,77,27,33,17,57,34,88,66,17,47,25,96,13,95,62,96,33,81,37,93,23,45,93,79,93,32,41,30,33,43,98,42,21,45,96,26,21,12,7,16,22,71,82,37,70,93,16,49,25,80,23,44,26,36,53,34,58,70,13,97,88,92,21,61,23,78,89,53,64,50,21,96,62,52,58,12,82,57,55,50,27,18,30,58,79,19,76,29,28,1,52,36,96,34,78,62,66,63,56,62,89,64,6,98,82,79,75,64,28|
56,11,31,34,95,75,69,23,30,37,58,40,65,72,75,85,75,16,27,27,35,90,1,41,47,6,88,82,7,64,16,21,61,45,62,66,11,58,5,73,54,14,86,29,94,28,1,58,63,15,77,69,54,97,74,35,38,98,65,89,16,41,11,88,96,55,45,69,91,95,12,14,86,46,81,45,53,28,51,60,56,19,100,17,44,66,100,100,89,84,64,20,46,71,50,23,26,66,58,8,22,51,88,77,31,9,46,100,61,93,85,74,60,39,24,51,22,70,25,64,93,42,58,46,38,100,17,66,62,43,43,14,84,36,87,31,40,7,23,99,39,29,79,61,26,53,8,74,99,31,75,70,57,74,91,68,23,57,48,30,92,40,80,65,90,16,79,51,41,44,90,2,29,21,65,84,47,69,21,83,51,51,99,95,33,54,6,5,26,54,3,67,49,19,55,69,75,33,20,22|
42,92,60,88,77,73,27,84,61,61,31,93,47,16,32,94,50,48,53,38,37,52,89,36,44,35,55,91,7,49,60,68,96,87,17,69,15,70,32,40,54,34,10,85,82,28,28,64,83,62,18,3,70,25,39,6,69,11,67,87,79,39,25,88,98,98,81,43,41,78,41,9,54,96,66,54,48,70,61,5,84,95,22,91,73,66,38,16,89,37,20,32,14,26,69,19,25,23,76,96,81,15,30,19,68,84,10,61,34,73,61,91,50,15,89,22,16,16,51,51,19,32,10,31,28,20,62,76,59,63,25,76,55,11,95,69,80,68,24,86,82,55,6,9,55,86,15,37,33,98,5,30,15,16,37,43,2,40,61,12,34,83,61,52,9,48,83,72,86,49,90,68,75,11,96,13,22,8,96,68,88,15,75,54,45,41,36,53,7,62,9,54,94,81,48,87,21,21,68,43|
63,32,33,36,78,21,53,4,80,9,67,39,3,57,24,23,58,91,13,69,11,2,4,71,89,55,90,31,63,9,36,7,62,47,41,9,93,13,83,17,7,21,65,92,96,27,33,16,77,82,10,54,78,100,60,71,21,63,91,57,65,6,64,27,47,96,73,64,47,63,80,1,90,36,30,70,82,41,38,18,75,98,72,32,1,72,50,69,34,3,58,67,21,23,48,44,94,10,62,4,61,67,54,39,29,50,74,63,2,3,63,88,63,52,14,16,95,18,62,57,46,66,40,85,22,52,68,70,56,85,41,18,17,98,73,28,1,87,41,59,91,61,47,27,1,90,90,10,76,58,72,65,59,12,49,22,85,33,59,24,33,84,12,57,61,14,23,100,61,76,82,99,13,47,88,38,29,93,87,73,21,21,8,30,84,33,37,51,84,90,78,35,67,69,16,94,1,88,11,98|
10,3,51,51,28,45,64,74,60,38,60,26,65,89,53,99,46,84,60,68,98,95,97,2,80,35,60,25,36,77,92,2,26,62,34,38,25,15,12,19,57,67,38,76,41,92,76,90,8,55,5,56,24,4,80,34,71,42,58,5,94,15,47,37,99,71,60,73,15,5,52,4,56,26,21,24,7,8,97,95,86,70,70,91,92,86,39,14,53,14,92,11,67,60,40,99,65,20,56,64,79,43,23,29,42,85,72,58,85,99,28,83,68,11,17,11,61,59,42,99,44,75,15,46,40,10,23,59,66,27,56,69,51,6,23,8,10,90,65,61,27,75,93,62,91,67,47,69,15,60,76,52,82,18,15,3,27,87,67,62,32,14,26,11,1,52,62,22,32,44,38,70,39,62,75,79,34,90,95,16,3,6,14,78,79,61,16,97,3,54,98,92,94,64,7,100,89,91,41,98|
92,51,68,12,63,67,7,22,90,96,3,89,32,95,84,21,22,61,13,37,69,62,90,76,37,25,71,1,37,45,48,97,55,50,35,76,66,13,46,57,25,70,45,19,38,45,66,100,15,71,39,87,59,77,44,46,48,49,98,41,95,56,23,30,93,11,55,37,77,42,61,18,57,90,3,92,22,83,23,8,38,77,26,70,32,78,40,11,67,48,68,1,11,10,21,75,24,1,79,96,19,41,83,17,78,42,59,84,7,24,45,12,48,97,14,63,73,61,17,51,42,38,64,88,23,81,27,84,82,56,33,76,8,46,91,71,90,100,29,32,81,62,2,53,80,13,75,37,33,38,33,21,98,31,75,31,1,52,38,87,38,8,39,94,92,45,84,7,11,14,39,28,29,44,55,78,50,11,53,53,56,69,94,18,74,71,25,17,40,59,3,85,12,90,62,90,80,6,83,58|
32,27,11,19,93,26,48,44,83,70,95,94,78,98,33,9,87,2,6,59,65,22,65,52,73,32,98,23,7,46,92,64,26,14,11,46,12,20,13,79,81,37,18,37,68,49,98,7,27,100,82,57,31,5,15,8,92,31,82,18,2,63,39,36,44,21,33,40,87,82,1,54,63,94,42,46,53,99,24,96,4,42,52,38,82,92,64,41,94,84,20,50,59,42,35,99,78,19,46,22,12,20,85,46,86,84,23,12,90,34,1,67,66,34,54,50,62,79,41,14,41,49,18,20,64,80,82,12,69,16,21,4,10,22,57,38,88,51,21,79,61,28,71,84,76,82,26,3,76,82,2,67,79,23,89,55,33,55,94,80,99,84,68,21,65,92,25,91,52,7,95,88,48,35,95,57,6,24,77,59,55,61,47,45,64,31,13,72,8,96,44,11,35,95,61,65,26,86,89,68|
75,24,82,99,23,92,89,27,40,66,18,6,60,97,36,68,26,64,73,74,95,84,92,56,46,53,49,21,64,5,33,10,59,46,83,63,56,52,21,21,10,42,67,25,9,80,44,95,47,45,91,31,26,10,82,39,86,94,16,97,84,67,92,32,91,45,67,25,9,82,79,29,21,58,74,51,56,55,4,27,14,64,89,92,27,49,77,25,18,87,14,56,12,6,91,87,64,94,45,17,41,65,2,55,29,13,96,77,77,15,65,39,64,44,60,39,56,95,30,54,18,30,66,23,78,4,6,3,52,95,28,30,73,67,87,8,60,7,21,23,78,30,28,12,40,5,36,40,29,19,77,37,3,92,34,42,34,95,69,83,74,21,31,44,84,71,46,71,60,72,81,60,25,26,20,69,34,99,13,22,24,45,42,31,40,38,44,84,58,25,59,4,94,73,3,100,18,73,47,70|
12,40,4,89,50,74,48,75,83,78,62,2,83,45,69,60,69,62,65,41,64,56,50,13,17,53,100,26,12,53,9,98,85,7,57,33,7,61,75,98,97,94,57,56,5,71,21,27,47,66,97,34,55,35,28,71,66,95,46,41,64,71,74,66,85,37,13,37,50,57,50,17,71,63,4,79,23,95,48,72,69,40,47,3,96,22,70,41,1,30,100,90,37,39,100,47,3,58,44,73,90,81,41,17,74,33,84,63,23,33,20,48,15,82,89,15,82,60,4,28,35,57,60,40,84,49,100,100,68,30,62,68,4,1,40,89,20,52,77,21,63,53,26,43,6,51,69,59,33,75,78,80,18,74,92,16,87,45,74,47,94,45,11,74,59,33,18,34,68,68,34,89,87,7,42,20,41,39,68,82,70,42,95,48,85,44,33,2,61,16,42,24,68,64,42,68,87,9,73,59|
90,26,13,94,38,24,63,52,32,38,38,89,99,49,76,93,77,95,23,1,42,36,7,8,58,41,40,82,48,77,51,77,35,4,36,89,52,86,7,50,67,36,67,76,30,5,29,18,84,87,37,45,67,58,30,11,9,2,98,39,95,33,21,12,30,44,96,50,29,90,40,35,15,25,10,94,99,28,82,96,37,48,89,23,63,91,56,92,76,33,37,56,43,25,71,23,79,24,61,8,62,49,51,30,55,57,64,19,65,55,15,10,81,2,25,11,54,17,14,80,95,92,24,68,69,14,40,14,35,18,95,87,70,89,48,4,44,88,26,52,88,42,96,17,39,73,34,12,61,42,59,78,47,61,54,72,11,42,90,62,57,1,1,68,5,20,26,65,49,70,93,85,84,54,12,12,11,85,68,51,63,81,94,99,87,62,62,56,35,2,67,19,17,8,88,23,44,37,67,28|
18,87,72,65,38,9,36,36,9,95,55,48,100,69,10,94,19,78,89,27,5,71,72,41,36,17,32,79,57,11,5,82,43,92,34,97,21,41,96,33,58,21,54,6,77,56,84,24,55,93,75,53,39,71,25,26,40,27,13,25,15,36,25,22,93,99,90,44,5,96,4,54,57,52,31,25,57,5,80,53,56,23,64,96,91,8,66,49,40,78,47,100,43,15,71,85,47,89,85,27,55,40,27,92,54,73,20,94,68,64,50,56,58,48,71,33,73,73,86,88,85,2,86,9,67,72,67,50,1,47,35,90,30,52,83,14,74,2,58,25,94,29,62,82,75,84,14,7,23,33,98,31,73,35,85,39,38,43,28,34,24,15,60,100,50,27,46,29,84,25,52,53,88,12,7,50,1,7,11,11,11,10,71,72,79,77,5,75,1,80,88,97,31,75,48,50,99,43,41,48|
68,20,80,75,25,73,62,25,7,65,55,36,100,7,19,12,24,92,6,89,31,19,97,70,50,2,90,87,54,59,48,64,83,73,56,6,10,88,55,42,41,66,6,92,83,40,50,29,70,12,88,76,64,44,64,62,18,7,83,88,87,19,63,5,32,63,30,55,9,17,70,78,32,22,60,79,43,9,90,3,95,2,50,57,64,56,12,16,86,100,91,80,64,79,73,38,99,70,20,90,85,1,43,84,19,6,16,59,96,30,49,94,87,88,34,43,24,1,91,24,14,88,82,20,15,47,15,12,8,70,82,30,59,26,61,53,19,60,11,13,18,35,24,65,76,100,10,35,95,44,63,80,42,79,28,83,27,43,81,74,100,43,78,91,85,69,2,49,90,90,85,15,46,36,3,52,76,96,59,92,61,34,82,54,55,9,1,42,88,75,83,17,22,65,3,43,38,15,60,79|
78,34,46,97,11,98,54,36,7,6,61,99,99,97,50,86,48,86,12,89,75,28,17,40,71,44,88,15,62,34,48,88,30,30,6,47,73,95,69,69,67,84,100,60,44,47,95,97,94,46,10,39,95,4,35,84,50,88,70,58,90,12,37,99,11,49,49,44,89,56,91,46,38,88,27,6,64,74,27,75,80,25,11,1,21,56,72,28,11,69,85,49,21,52,81,5,60,90,90,56,6,26,18,32,8,77,35,93,88,56,44,87,34,92,35,6,11,17,85,61,82,95,44,55,11,1,86,9,97,91,86,12,5,27,100,70,43,2,17,67,3,84,64,38,64,45,5,11,27,37,54,43,72,3,25,98,80,61,82,20,55,51,97,96,88,1,5,41,25,53,34,61,25,98,57,7,59,53,47,59,89,14,39,77,96,63,74,94,77,79,47,22,5,34,47,47,25,2,59,68|
9,81,89,38,2,54,80,15,82,81,91,91,43,95,23,40,18,77,76,16,45,51,49,70,3,8,3,66,43,72,37,80,100,74,81,48,39,24,76,89,73,59,70,31,35,43,44,47,15,79,87,92,21,25,42,65,13,33,99,8,35,30,34,49,9,80,17,63,71,28,79,30,57,17,51,98,100,4,24,91,70,71,95,41,4,29,100,42,12,73,37,54,84,11,99,86,96,51,6,84,95,2,67,82,29,50,8,1,39,73,4,35,15,51,96,8,86,39,81,82,87,24,26,7,38,69,36,8,29,35,60,99,2,98,45,60,1,85,84,39,11,90,80,84,27,85,85,60,23,15,99,4,39,46,42,96,70,39,33,74,57,13,95,55,44,84,37,52,61,84,54,1,72,51,68,86,57,4,63,22,100,33,19,69,10,64,64,5,83,69,97,85,7,31,95,88,1,76,19,91|
42,6,35,2,6,60,35,60,5,68,66,78,92,18,28,77,90,4,10,9,9,91,58,80,83,34,47,28,50,38,51,81,24,7,11,79,90,77,70,98,79,8,34,99,76,40,32,71,47,23,66,77,40,89,30,40,66,71,44,56,26,87,16,2,93,11,37,27,99,6,81,6,4,18,43,81,14,24,21,31,23,46,53,64,29,23,14,89,51,80,78,51,29,85,51,36,51,74,71,67,34,35,96,53,11,57,72,82,40,7,8,82,44,91,99,19,59,10,98,18,42,7,49,79,20,10,76,46,45,52,39,7,90,36,95,26,45,86,70,43,10,75,57,88,10,16,100,45,6,40,89,99,24,26,89,60,50,24,99,66,64,97,38,46,91,26,46,47,93,91,21,3,74,98,56,16,67,72,51,7,43,58,49,77,92,11,69,79,71,37,16,68,10,29,36,45,89,7,36,12|
91,33,17,83,82,58,72,15,41,78,90,88,1,25,56,100,50,33,63,72,60,8,74,2,97,32,37,15,33,97,38,26,83,32,14,6,5,93,99,1,100,20,55,1,77,15,11,59,51,100,13,34,56,44,75,89,17,27,45,65,30,94,12,1,94,76,40,74,84,82,79,33,90,13,87,46,89,18,2,55,58,48,100,86,59,3,37,28,37,92,39,22,16,16,6,88,91,54,26,87,46,25,45,79,5,41,98,14,59,8,1,60,43,44,71,35,66,92,36,52,41,12,96,7,92,57,83,48,54,16,73,35,87,34,45,12,48,84,67,54,98,39,99,53,26,94,48,18,63,31,98,8,53,100,100,64,81,31,1,80,76,48,21,27,92,73,50,48,32,22,80,5,79,50,45,86,4,97,53,91,73,92,38,14,78,70,71,28,39,1,94,93,56,32,74,69,43,86,18,6|
19,3,23,32,37,93,4,24,52,54,43,37,5,59,55,26,62,100,28,23,14,11,23,66,78,86,11,21,87,69,23,51,80,3,21,87,68,35,26,67,23,95,82,60,69,36,34,81,4,1,33,67,51,52,68,56,67,25,46,35,25,62,30,18,96,34,66,81,65,30,51,22,47,85,34,57,68,39,15,15,37,49,12,97,89,2,25,59,58,61,93,49,59,93,87,84,29,5,89,50,78,77,73,42,71,88,35,84,30,1,26,11,47,87,98,80,61,52,81,78,35,41,41,66,84,34,97,1,50,90,56,19,26,92,34,83,44,1,88,48,16,72,10,90,61,57,91,2,62,74,73,57,58,11,78,40,88,10,82,60,43,98,37,40,46,71,99,40,36,50,34,54,13,81,1,47,20,98,63,7,48,93,93,14,64,14,31,20,24,59,84,25,5,2,37,84,80,63,20,21|
54,29,53,25,2,9,49,83,39,50,21,100,3,43,53,6,68,94,30,73,3,35,100,38,75,72,100,84,23,30,69,3,22,96,57,46,25,86,95,78,14,17,43,73,76,13,49,68,35,91,5,31,33,8,42,44,69,14,70,27,35,81,2,6,73,13,98,57,56,54,95,79,53,71,43,9,38,39,65,38,68,49,25,12,83,64,14,98,52,31,62,26,41,81,62,89,17,66,95,53,59,75,61,10,9,13,70,49,25,6,72,96,83,41,98,90,48,37,68,93,31,58,98,85,88,68,15,89,13,13,38,91,28,91,24,72,77,45,43,92,70,80,59,31,44,69,96,33,20,45,47,100,58,97,28,95,20,35,43,77,94,77,89,82,53,93,69,37,98,100,56,59,28,47,38,39,92,74,98,66,88,87,44,61,97,47,13,40,46,59,82,38,6,10,41,63,17,21,100,16|
26,47,31,97,55,1,5,19,10,25,54,37,63,43,7,24,57,8,81,66,97,59,90,59,40,32,29,25,1,98,73,98,59,16,33,75,64,92,7,16,94,92,78,49,57,45,4,83,25,44,95,98,69,42,42,37,97,63,55,21,8,30,32,43,73,36,62,57,66,83,18,45,21,9,27,98,38,73,18,99,66,19,57,99,19,94,1,44,92,19,25,58,42,36,8,17,86,8,18,90,97,17,56,99,10,10,56,74,75,19,27,78,55,29,69,10,34,54,48,55,49,16,49,33,31,20,83,99,100,91,9,50,58,24,66,9,89,93,27,50,59,63,89,68,48,34,8,6,58,6,55,91,72,38,37,38,100,67,27,3,91,12,74,38,76,47,44,12,3,93,70,97,47,97,49,53,9,30,14,13,68,50,42,43,42,97,37,84,36,43,97,86,45,33,27,78,71,10,70,24|
71,69,86,37,54,29,7,27,51,10,34,15,30,70,84,44,18,10,3,76,20,65,1,11,32,13,14,82,95,89,11,60,25,55,43,54,92,51,83,25,29,64,54,90,79,98,43,1,72,19,21,73,58,65,2,51,27,8,55,20,93,72,92,84,10,10,81,21,33,36,48,21,75,49,92,35,72,50,33,63,85,37,17,28,88,92,82,17,55,42,4,23,4,35,53,66,44,62,76,2,14,6,95,64,70,58,69,44,63,54,23,49,52,9,85,16,10,8,43,62,83,39,52,9,97,62,22,75,30,39,7,16,94,31,37,77,69,9,13,29,99,90,1,57,77,73,53,70,82,91,74,45,55,19,26,55,66,26,79,98,9,65,92,44,65,65,36,25,40,92,84,62,60,54,38,20,45,43,91,14,26,71,15,67,63,70,23,60,38,45,24,25,7,64,13,85,80,78,44,75|
96,94,49,38,15,23,32,16,15,22,70,95,26,90,61,36,8,44,43,48,30,20,80,16,55,92,27,100,18,52,35,76,28,30,78,45,99,87,61,65,63,49,61,17,56,6,62,99,5,93,90,69,56,36,84,12,33,74,25,72,87,57,31,43,72,22,5,24,4,24,26,22,6,66,9,9,26,29,16,13,10,2,3,61,91,59,32,57,98,96,69,42,91,8,9,37,41,53,75,79,55,88,79,52,71,8,26,59,99,50,12,41,60,85,92,52,71,3,36,2,85,43,57,42,27,69,1,26,62,3,31,65,35,89,60,31,34,79,28,74,40,73,58,52,70,91,71,31,97,67,95,76,6,72,22,59,23,20,91,81,3,88,55,99,88,45,96,2,47,79,2,23,72,86,78,57,33,69,21,73,91,62,63,10,54,29,36,5,97,57,15,50,80,56,29,20,91,30,32,85|
39,76,69,30,11,29,87,41,83,98,62,15,12,18,78,45,96,36,7,86,99,60,96,59,86,51,43,25,43,63,69,77,21,38,90,10,6,18,87,64,6,89,81,49,5,46,1,96,48,40,11,59,72,89,11,97,60,85,19,1,8,12,57,46,78,97,91,67,95,89,60,57,93,88,72,22,84,6,8,20,35,88,95,79,56,52,56,7,83,70,17,25,79,61,36,67,73,50,4,35,84,62,83,60,85,38,29,75,84,38,67,45,28,62,76,52,84,9,47,95,81,15,35,1,38,10,64,57,18,27,67,31,1,33,11,23,29,14,17,39,10,2,93,6,7,9,6,42,83,68,20,13,96,26,72,20,4,43,51,72,65,89,82,33,73,87,94,63,21,90,4,35,53,38,27,83,1,73,9,42,10,18,62,86,44,80,63,31,82,56,98,42,83,1,91,77,20,54,94,79|
34,41,62,75,37,34,93,26,44,98,45,64,47,65,87,46,19,82,49,9,78,29,21,74,79,53,4,55,22,79,33,5,50,39,30,94,46,94,35,60,59,28,41,11,44,62,17,100,95,70,38,19,91,26,92,78,9,39,70,82,24,27,13,17,68,56,53,84,29,74,85,84,67,3,98,48,5,14,5,61,24,50,10,80,13,91,35,43,42,17,4,66,97,41,26,100,25,60,79,31,57,75,91,72,78,67,84,22,100,40,83,16,100,25,12,41,33,85,25,60,53,77,28,4,73,80,18,78,75,24,56,40,34,15,92,36,39,24,71,14,59,39,74,26,33,62,97,1,34,82,28,30,34,10,32,84,81,54,20,82,49,46,40,46,89,96,45,33,82,46,67,87,6,97,51,94,43,63,54,57,60,76,94,28,17,36,41,85,7,22,15,52,51,95,87,34,49,32,26,55|
80,74,83,34,95,45,43,29,56,63,73,93,52,73,91,35,51,42,87,76,6,23,8,34,6,72,88,19,98,89,99,73,16,42,69,3,40,99,28,15,18,26,82,80,41,63,45,42,60,50,2,16,19,47,23,14,41,39,40,71,21,81,11,96,22,88,7,97,84,22,42,7,80,84,79,55,59,85,63,78,42,43,53,90,56,33,35,52,32,30,43,50,57,6,36,39,71,10,86,80,32,60,39,38,43,33,98,37,27,90,76,47,47,5,50,73,16,33,10,53,36,39,65,73,14,39,60,63,50,78,62,6,47,8,57,11,13,37,44,7,32,52,97,92,34,88,31,62,96,51,30,56,16,64,14,52,89,44,92,63,55,90,62,84,25,11,90,75,49,56,90,37,18,54,66,34,71,41,45,49,55,71,64,79,48,95,61,50,9,96,28,12,31,12,52,49,54,95,84,13|
12,18,45,86,29,32,67,96,7,42,4,9,9,30,4,75,57,30,87,24,98,21,84,90,61,7,62,27,83,33,72,22,84,84,56,74,34,34,11,47,1,72,27,83,42,74,90,46,74,92,40,21,36,26,59,16,81,71,65,30,91,85,73,33,84,76,41,42,64,60,28,58,26,80,36,30,95,4,18,28,43,41,4,14,72,3,78,18,64,100,65,35,50,24,93,23,80,87,18,26,44,90,28,78,60,72,89,3,39,100,3,32,20,97,35,63,77,57,13,30,1,54,37,38,61,36,90,40,17,6,77,13,93,56,16,94,33,61,47,9,70,59,50,11,42,52,88,87,20,74,60,93,56,25,31,26,55,62,9,7,86,55,43,20,63,2,44,4,85,24,6,49,17,59,43,93,84,94,93,62,95,59,99,26,41,41,25,76,20,55,82,21,19,88,11,18,94,25,87,41|
62,68,1,47,99,30,94,77,7,43,12,57,28,64,98,15,13,58,40,91,77,49,61,53,33,92,15,68,27,67,7,83,62,100,2,14,68,79,63,3,10,83,46,28,39,26,44,92,71,100,64,32,37,62,49,80,15,18,89,90,61,21,82,14,56,26,83,58,33,1,97,21,41,2,31,90,38,27,42,94,59,87,57,46,76,97,40,22,69,20,6,95,56,28,81,93,65,17,53,73,33,2,98,52,24,17,74,48,3,33,88,1,70,44,10,10,99,66,8,70,7,45,38,83,69,46,88,17,48,45,92,44,36,41,20,94,96,42,84,34,70,26,94,64,71,89,56,20,1,36,86,24,26,77,33,80,83,49,11,94,81,46,16,18,70,90,68,83,4,27,42,31,37,36,59,76,43,7,32,99,42,53,90,93,57,96,35,99,78,24,9,35,49,56,12,57,92,37,5,63|
40,86,30,51,30,78,37,36,8,51,39,92,10,48,23,57,53,50,31,83,27,74,95,60,14,7,34,89,21,18,77,85,77,33,64,31,5,79,66,53,4,4,52,2,54,65,43,71,37,19,6,58,65,89,2,66,55,67,76,95,2,21,82,41,62,78,38,27,8,17,7,74,78,13,14,90,17,32,92,64,81,79,52,80,56,68,80,53,21,100,31,47,10,14,9,32,55,67,74,22,85,51,36,56,55,64,40,7,72,58,67,39,1,42,61,94,56,63,69,96,78,6,99,8,13,13,62,30,61,43,34,57,75,25,53,27,6,36,11,62,18,1,84,41,58,85,65,68,54,6,95,80,37,81,15,66,43,86,69,82,30,14,16,27,11,95,9,90,79,41,83,18,15,34,10,86,59,14,95,93,61,49,36,60,50,54,17,31,25,81,41,45,93,55,57,89,87,69,77,89|
35,22,44,68,55,17,71,65,84,6,57,53,90,20,89,69,18,51,79,4,46,31,44,10,83,8,24,86,62,35,13,10,45,61,54,92,55,87,5,78,98,98,53,58,8,67,38,11,84,2,78,80,54,78,96,50,90,44,27,56,17,65,29,10,57,65,40,25,94,98,77,98,40,96,60,1,15,87,23,97,68,97,30,5,26,88,2,73,73,67,44,56,34,12,57,56,67,10,4,96,44,20,35,5,94,6,57,73,71,90,100,48,7,30,50,87,1,71,54,30,9,82,20,72,20,46,13,86,80,5,80,92,10,39,79,87,57,63,62,20,65,69,12,55,44,56,60,59,75,21,64,77,12,91,75,76,11,84,100,48,47,20,73,54,87,57,65,70,36,34,89,42,12,69,25,55,67,98,82,73,13,13,95,15,49,63,93,35,36,95,43,31,97,96,58,49,67,57,32,25|
83,57,63,36,24,80,53,87,81,78,9,8,34,38,32,16,25,30,97,70,54,61,18,95,36,37,81,2,3,71,41,26,31,31,40,18,6,44,100,68,60,83,73,1,90,70,79,23,30,29,49,60,53,12,89,75,50,48,88,61,9,46,76,57,19,88,84,95,93,47,24,85,67,1,6,11,94,100,60,61,59,54,43,42,46,99,3,48,35,63,64,29,96,48,33,75,35,92,23,100,13,99,68,3,67,16,76,55,16,64,19,53,88,39,12,12,76,13,34,97,97,84,97,71,33,56,36,12,43,7,92,56,91,51,91,26,42,44,22,77,95,50,51,4,6,10,60,85,15,4,100,15,58,77,11,6,86,98,88,71,88,97,28,76,78,6,46,97,15,37,21,72,24,94,42,54,44,1,22,6,96,99,46,97,82,76,33,11,82,50,18,1,57,54,39,31,86,18,1,37|
59,11,17,96,29,48,58,86,78,2,44,38,45,6,32,84,43,12,93,85,78,41,38,85,15,42,1,82,23,86,76,1,52,78,26,30,61,12,92,57,64,75,36,6,85,17,10,88,95,48,57,57,20,45,80,52,72,18,62,81,62,62,14,58,56,19,99,78,36,71,84,98,35,79,79,89,97,8,11,60,37,50,30,6,90,51,32,70,54,8,69,3,30,10,45,15,75,80,58,67,95,55,97,46,3,38,25,60,63,35,24,64,46,77,16,41,92,67,97,46,25,2,11,81,88,78,47,85,23,7,93,82,9,45,81,80,90,76,62,46,86,38,93,34,9,89,26,58,60,50,69,29,95,90,77,6,23,30,57,23,62,74,33,98,43,6,38,53,30,81,13,100,70,69,10,75,26,82,6,76,24,2,58,74,58,62,56,27,83,79,63,26,96,59,74,16,87,48,21,56|
34,9,39,98,44,68,91,42,9,80,2,8,76,77,97,13,82,4,47,47,44,51,36,62,43,68,84,24,67,33,6,26,62,80,73,7,31,20,68,53,79,39,3,57,98,77,37,84,9,2,49,95,79,59,74,42,97,79,66,5,31,39,20,3,47,46,45,52,84,59,28,40,3,20,29,80,40,56,16,97,33,10,61,58,55,60,87,15,98,27,61,28,21,24,81,66,4,60,27,80,81,2,80,8,62,73,40,97,42,77,92,4,21,78,24,14,64,64,44,40,96,51,45,24,11,63,19,8,90,72,25,64,68,50,16,1,10,55,95,78,6,23,42,30,90,89,78,28,31,61,97,50,89,57,98,10,68,12,23,88,75,31,81,67,13,50,48,38,85,55,60,58,66,28,30,11,31,27,35,58,71,57,54,17,16,48,36,97,89,10,1,47,73,54,76,74,46,33,11,80|
31,55,37,23,45,71,40,18,12,72,75,56,32,74,38,52,98,24,79,54,93,15,13,92,44,51,26,65,29,45,91,58,6,9,27,86,100,48,8,99,82,72,49,25,19,51,99,11,62,53,14,36,36,94,70,44,22,8,15,39,81,17,26,49,80,99,74,18,10,71,25,12,35,71,78,30,35,4,67,87,52,3,2,92,94,3,42,27,61,31,67,57,87,88,41,32,1,43,53,12,55,100,100,50,9,17,18,91,76,4,95,84,52,71,3,30,44,75,47,40,85,2,5,98,22,24,84,96,59,87,45,51,71,79,29,84,20,51,65,51,66,37,86,9,31,23,17,77,21,60,58,23,32,96,26,38,58,96,19,5,28,13,67,80,59,33,96,24,27,83,47,14,26,66,2,47,28,20,12,22,22,59,66,58,20,21,63,75,64,64,29,62,87,100,5,63,14,68,37,86|
70,22,63,5,35,43,53,85,99,26,59,40,73,88,53,98,8,52,45,27,66,68,55,75,97,28,47,55,92,41,71,31,33,77,50,8,38,64,4,56,9,70,99,36,60,44,49,74,5,31,15,74,55,97,53,66,29,5,23,36,78,25,44,23,77,50,48,94,70,78,39,100,69,10,76,33,67,73,8,20,26,29,80,53,48,21,3,24,99,75,92,79,51,74,82,1,9,51,65,64,63,11,62,92,67,8,38,48,100,37,32,44,67,18,15,88,59,93,33,16,67,14,21,12,84,26,34,46,81,14,81,5,45,44,65,53,36,18,37,89,33,14,81,99,36,35,1,98,95,85,63,48,42,30,11,86,11,31,36,45,54,45,12,62,37,2,91,10,23,34,56,51,66,66,33,77,18,82,22,56,56,14,28,32,39,63,2,78,98,91,7,59,71,11,41,39,22,95,70,63|
48,11,89,90,57,99,19,73,76,28,66,93,43,46,53,25,55,50,1,20,36,57,88,91,16,79,57,95,76,48,20,22,48,5,94,19,64,75,90,95,19,5,88,66,79,67,14,55,60,97,54,71,10,60,44,50,21,19,52,15,8,2,10,33,34,68,68,38,70,97,83,89,65,50,82,86,84,3,7,89,76,41,75,43,3,50,17,52,27,94,86,6,17,80,63,20,30,19,42,10,88,89,22,40,80,25,42,58,7,8,15,72,31,51,81,45,91,90,75,88,21,36,58,68,99,85,89,80,72,80,22,16,57,23,50,79,72,28,37,10,23,41,76,19,99,93,28,37,43,60,8,23,36,77,2,23,11,75,82,81,41,67,10,100,77,87,33,4,95,89,67,25,36,13,44,55,2,5,72,38,25,20,54,60,79,9,88,85,4,49,95,70,28,62,51,25,81,49,17,59|
15,70,71,11,14,54,28,11,68,82,41,61,31,14,39,80,6,64,57,90,26,63,60,31,2,82,89,47,23,93,7,25,43,66,91,70,82,75,24,60,39,91,62,5,85,70,77,2,49,35,85,67,49,81,1,90,45,39,72,48,25,23,27,62,32,36,73,55,32,64,48,14,5,62,72,63,34,97,33,87,53,80,52,68,78,54,25,13,84,49,20,61,35,87,17,97,17,6,98,17,10,33,99,60,61,26,7,51,90,17,58,34,73,92,41,68,44,17,62,40,56,25,20,16,92,50,9,3,42,67,18,58,30,2,34,90,20,75,71,40,25,3,62,20,9,28,5,67,40,47,58,52,43,9,29,65,68,26,14,59,96,11,52,6,31,79,93,42,69,73,76,94,76,80,99,61,74,10,68,23,17,77,82,4,4,79,75,84,27,81,5,50,46,58,26,82,49,84,40,21|
40,44,33,2,70,82,50,44,23,96,54,81,59,19,22,25,47,77,90,4,30,89,2,36,4,64,34,94,45,22,19,46,77,16,91,8,99,99,47,34,92,4,27,16,74,33,85,19,21,45,74,81,32,16,13,16,30,49,5,9,10,43,66,71,37,77,3,47,80,65,74,2,26,56,82,54,71,32,65,93,20,57,62,32,81,36,34,66,89,65,7,20,97,84,100,60,55,51,22,12,60,98,34,25,84,3,93,83,13,6,8,100,19,19,64,61,22,75,44,35,64,33,44,6,52,62,62,50,8,62,43,55,15,65,89,54,66,96,94,80,28,65,15,31,67,70,54,95,93,76,13,11,43,67,56,8,85,43,80,89,18,63,25,47,82,81,45,18,89,53,94,45,73,31,6,83,94,46,13,87,97,26,59,57,67,52,50,53,100,9,98,60,91,8,99,52,56,12,35,49|
76,89,5,69,99,14,53,32,7,83,88,48,27,35,91,42,79,69,7,62,59,23,83,24,3,83,2,63,65,5,75,86,31,52,6,69,50,64,51,21,27,85,69,79,73,22,68,46,7,32,11,46,56,64,57,12,12,38,2,56,97,56,36,46,2,54,51,16,67,23,78,70,81,84,10,3,54,91,4,52,56,55,46,75,78,30,22,33,56,59,7,34,33,9,76,48,50,11,26,75,52,42,32,44,45,48,68,69,83,30,33,52,73,16,68,38,78,96,39,70,83,60,28,58,16,60,1,89,78,31,20,65,36,89,66,43,7,41,7,17,67,71,8,79,18,93,68,85,95,90,20,76,15,23,79,79,87,17,44,40,71,95,61,31,40,84,19,74,64,63,59,42,42,3,33,73,32,97,75,56,69,20,29,15,26,63,42,6,76,4,53,42,19,9,44,9,54,91,17,22|
91,43,24,65,72,20,36,49,62,68,21,83,36,78,53,22,95,24,70,39,81,66,32,15,64,82,39,58,57,94,70,10,44,75,41,29,18,39,97,60,36,82,74,84,21,36,61,9,51,54,55,97,90,89,32,50,22,91,44,59,26,57,43,3,56,88,51,71,63,61,11,69,95,78,38,6,83,18,81,94,97,61,20,64,54,46,34,11,87,38,36,55,95,60,88,5,34,11,99,82,91,28,99,45,89,30,20,19,7,60,21,34,49,57,63,10,17,26,62,71,69,65,55,43,35,67,9,95,70,34,30,79,79,5,33,63,80,10,98,47,36,18,81,64,4,82,82,28,23,63,68,46,16,74,49,10,67,86,30,94,29,15,63,2,30,37,5,76,76,20,86,76,46,93,9,22,64,12,78,73,5,47,52,55,58,71,29,37,49,82,94,25,90,81,52,14,76,15,91,40|
28,97,1,11,5,3,44,88,83,19,59,18,93,41,34,59,5,55,85,92,96,93,99,24,9,83,87,3,82,82,90,54,100,41,94,87,78,49,75,83,89,75,65,66,14,32,57,62,72,29,35,2,52,81,95,33,87,47,26,51,67,64,19,23,32,88,59,21,56,48,14,71,53,21,39,39,85,18,46,3,60,59,72,51,26,16,19,34,71,92,2,55,47,68,50,94,13,3,86,32,59,31,21,51,63,23,67,85,56,46,17,34,76,44,56,48,49,92,58,15,49,38,11,14,70,82,39,52,38,52,5,18,36,77,15,67,79,18,95,77,2,16,70,12,40,84,86,93,17,12,26,73,25,37,24,74,9,78,30,60,51,33,82,43,30,52,98,37,46,43,80,43,28,4,93,69,85,39,64,5,55,95,81,80,12,5,46,11,31,44,87,19,5,40,53,24,77,99,92,51|
47,29,77,70,65,74,89,76,17,41,24,33,45,15,76,11,37,94,22,58,1,48,57,5,67,71,24,69,9,45,6,73,46,43,16,3,73,70,87,46,62,18,75,81,6,87,11,18,1,52,26,71,74,10,13,65,45,53,1,45,23,36,36,76,87,83,59,41,76,16,67,30,16,31,93,76,39,47,42,63,19,60,42,93,70,30,43,24,96,77,66,41,6,63,98,72,91,48,8,77,55,56,61,57,58,70,25,70,18,11,44,75,51,64,56,64,37,24,91,13,19,73,97,4,75,66,91,48,54,97,29,27,89,15,21,27,76,28,21,40,74,11,79,65,33,77,22,46,84,25,16,68,58,96,15,7,41,37,72,64,54,28,30,62,19,31,18,83,2,98,67,18,64,63,93,79,50,44,98,20,14,79,4,71,37,2,39,10,12,13,81,89,13,68,21,46,75,25,82,5|
85,66,52,27,74,63,91,69,61,75,10,65,91,83,89,72,89,83,27,32,20,16,14,63,62,77,80,69,91,38,87,51,12,58,36,16,90,55,57,100,70,12,22,11,44,18,24,63,61,91,41,49,98,51,51,38,14,47,25,40,55,20,66,82,19,24,47,56,20,4,66,76,30,97,4,50,92,10,53,13,42,82,42,30,33,34,60,69,23,35,38,30,85,9,70,73,19,54,84,44,3,84,80,4,100,4,91,63,19,69,3,98,67,8,34,31,13,70,60,84,91,31,44,29,63,56,5,97,67,99,49,64,3,56,45,69,20,4,90,22,2,22,56,29,84,54,17,67,51,41,24,24,30,56,98,21,64,60,61,9,35,10,80,27,16,29,94,30,42,5,78,86,48,8,78,31,17,2,98,43,22,13,48,33,95,34,66,47,89,71,15,35,3,69,18,2,31,57,47,84|
95,42,67,44,21,21,58,99,3,37,23,91,30,68,44,62,90,50,42,6,5,20,99,7,96,95,74,12,67,82,12,39,55,85,41,3,54,96,68,38,89,8,2,94,40,72,43,71,27,90,27,20,68,55,29,67,49,100,98,5,100,27,12,6,36,37,51,100,65,25,4,23,67,61,84,64,43,68,35,62,63,40,29,66,3,72,9,60,47,32,4,23,38,59,97,73,72,98,87,59,77,76,77,75,10,10,89,38,95,19,22,73,69,14,84,82,88,47,94,44,81,3,82,60,18,68,29,1,70,68,75,59,67,69,89,18,97,33,72,72,45,71,65,88,25,98,40,96,70,44,29,15,23,57,22,4,68,21,97,26,50,80,44,8,77,40,58,51,56,8,59,49,36,15,76,60,55,39,40,24,86,71,10,41,53,75,49,68,46,2,68,23,77,96,57,35,42,5,57,14|
60,46,44,10,8,95,19,52,100,16,69,8,2,52,53,65,36,95,94,52,6,79,40,41,94,49,84,28,94,33,45,88,23,55,60,50,93,67,13,38,72,11,47,15,81,64,94,39,7,62,23,83,27,100,87,3,54,32,64,30,90,70,36,29,76,43,7,26,88,71,31,55,97,67,98,99,11,61,21,88,18,49,74,9,86,97,74,42,91,75,68,78,53,81,28,97,88,82,89,82,48,31,30,93,49,96,46,9,77,16,9,44,98,62,84,72,53,82,21,30,47,3,77,95,28,47,39,62,81,48,81,21,26,51,19,8,43,42,86,48,58,18,87,46,86,7,97,1,94,20,64,42,46,77,3,98,61,94,75,67,46,9,28,67,64,52,65,68,8,45,87,44,62,1,71,43,34,54,57,55,69,85,95,34,86,56,97,95,54,4,92,94,28,37,43,5,41,68,51,43|
46,13,81,51,90,87,29,86,71,41,47,76,33,42,21,32,81,27,13,81,42,67,4,3,41,100,7,11,22,52,80,48,12,87,44,75,5,75,80,72,4,3,20,100,34,64,12,69,50,48,41,81,18,93,42,60,51,2,11,48,73,37,77,5,31,5,80,52,99,48,1,100,53,39,97,56,52,9,78,88,66,42,74,70,5,9,89,66,66,44,10,5,85,73,50,75,13,72,37,7,61,40,85,83,83,51,100,28,24,87,60,3,4,61,8,85,87,51,82,40,5,88,95,62,46,58,31,93,41,25,26,52,34,34,46,69,1,6,93,23,53,52,45,2,56,25,11,21,41,79,45,63,100,3,31,22,69,7,36,35,11,66,68,26,98,90,16,49,59,100,74,6,99,10,79,18,59,86,50,27,42,28,90,34,91,86,82,45,96,47,32,19,100,97,83,25,21,24,85,19|
25,97,41,68,54,48,88,87,23,96,99,10,90,20,12,51,35,31,20,16,2,60,44,35,59,16,95,3,4,96,91,21,40,93,68,54,35,69,57,52,43,3,32,71,49,27,28,90,62,4,81,79,16,5,80,47,84,25,95,37,6,50,96,64,59,16,93,35,58,59,54,65,88,91,62,30,44,63,75,36,51,96,8,97,32,26,36,96,88,22,85,94,84,78,10,3,83,95,60,40,61,85,67,20,72,72,37,2,26,65,74,77,55,34,46,95,41,47,60,25,53,69,95,100,84,92,66,64,86,20,83,21,82,31,71,82,22,62,8,56,44,81,36,44,40,80,75,20,92,44,87,24,82,65,94,3,57,12,51,15,26,84,45,85,84,29,28,26,74,6,65,19,72,43,56,42,53,21,83,9,64,41,6,50,48,70,58,76,36,15,3,97,3,12,97,33,28,59,20,30|
13,14,30,12,80,68,49,14,83,17,22,57,61,74,58,41,41,44,26,83,59,87,16,94,95,58,96,88,32,53,48,18,30,64,100,74,68,82,52,17,29,56,83,17,19,67,68,69,60,15,48,11,53,34,99,93,24,80,70,67,46,24,32,19,65,30,3,74,94,35,85,7,71,26,28,33,3,56,55,86,18,75,2,73,78,74,52,59,62,64,10,37,14,98,47,1,35,58,74,100,48,17,56,19,65,15,51,36,100,94,50,46,2,80,77,36,83,45,27,63,83,64,86,31,6,52,87,7,67,51,51,67,46,74,29,93,48,7,89,19,98,15,72,48,12,22,93,93,51,29,27,14,49,31,64,1,57,47,98,90,69,48,40,79,62,65,15,46,99,23,78,97,10,4,98,94,60,22,42,95,54,96,10,67,95,17,49,90,60,89,81,5,58,91,82,65,6,29,84,66|
11,77,89,7,11,26,20,65,39,34,51,15,64,93,54,79,66,5,17,98,37,72,88,53,28,47,61,13,9,60,22,48,18,22,67,80,5,64,18,44,48,47,53,85,78,20,24,86,57,45,12,50,6,66,95,5,90,88,57,30,100,61,70,97,2,71,93,1,89,81,24,91,35,78,49,60,56,21,68,59,68,84,14,30,82,61,57,42,25,82,21,17,38,56,87,25,55,38,45,18,90,23,25,8,89,45,9,52,84,28,57,79,83,2,42,9,66,60,92,52,35,97,47,34,71,13,23,46,15,5,79,94,96,53,26,69,49,34,73,99,12,85,49,37,27,47,81,84,32,51,94,26,91,65,89,28,47,20,8,91,64,83,49,58,56,14,19,86,59,92,87,26,83,52,18,94,39,28,23,75,7,33,84,69,82,18,12,3,75,45,63,54,30,47,14,57,81,100,52,16|
48,66,29,52,1,41,29,85,36,91,28,61,84,60,1,56,70,88,80,25,22,72,28,12,15,11,69,32,7,54,21,22,51,74,16,19,3,8,30,23,77,9,60,42,14,31,71,68,1,72,60,79,53,34,27,44,5,82,79,46,70,32,45,42,16,27,68,91,48,61,25,23,66,94,50,47,45,62,36,64,27,64,26,11,27,45,8,39,59,68,12,88,99,42,29,49,71,69,9,25,25,25,1,79,23,19,4,56,53,17,97,41,14,62,84,21,64,38,2,24,86,9,71,1,49,73,98,65,21,12,31,37,52,70,35,88,41,22,24,44,43,77,70,71,40,88,79,69,12,26,26,36,1,45,98,90,5,95,29,46,13,32,29,94,75,18,55,24,95,77,55,76,78,36,27,65,61,72,91,38,48,71,88,50,100,80,71,47,45,29,53,60,12,37,37,93,2,39,9,99|
1,86,8,72,87,7,92,75,7,36,72,32,43,83,12,19,23,18,3,55,79,11,21,77,21,3,89,53,99,51,65,36,24,23,1,78,56,82,8,31,92,74,73,52,29,56,42,99,91,95,78,55,75,94,4,48,24,2,90,15,100,56,79,60,70,19,48,33,3,6,73,98,40,5,19,86,34,100,41,21,31,79,16,46,95,76,23,23,17,6,15,14,61,72,22,43,26,10,42,59,40,69,69,51,49,52,70,9,15,6,30,26,19,39,73,49,33,75,58,35,41,88,10,7,68,30,91,92,53,63,71,45,37,13,1,72,1,37,90,94,56,14,77,25,8,5,76,11,9,53,37,15,79,82,89,42,71,78,66,23,97,12,31,62,96,93,24,49,19,11,43,32,99,11,74,7,97,10,86,1,69,96,76,7,95,26,69,58,9,48,15,29,9,52,54,43,13,80,16,47|
72,94,33,8,86,7,97,63,27,87,71,15,91,95,78,97,98,54,6,15,23,84,90,6,22,15,71,79,10,64,3,70,39,2,99,29,20,85,78,30,84,30,67,4,47,65,100,7,39,100,88,3,44,82,30,93,11,97,55,15,41,12,38,61,80,19,82,28,62,17,96,84,70,1,77,40,99,32,50,69,82,62,79,96,32,54,64,3,64,59,46,22,17,12,21,4,31,30,62,61,2,19,92,40,92,63,11,61,45,7,56,88,4,74,38,30,75,24,36,87,81,95,20,61,47,95,40,29,73,77,87,39,63,28,18,86,75,8,47,84,4,82,2,43,92,31,34,30,90,68,14,74,39,98,25,52,2,15,38,97,65,77,8,67,22,58,54,24,50,27,34,96,29,65,87,56,10,97,71,79,56,10,50,64,93,92,76,2,10,36,45,87,79,42,15,72,89,42,59,87|
61,46,24,63,62,44,68,84,34,32,21,14,45,91,15,32,11,70,27,79,31,4,39,9,64,17,62,7,35,61,51,58,65,56,69,81,46,95,86,65,21,99,60,35,58,65,35,94,70,86,32,73,86,84,89,19,47,44,14,79,24,77,96,19,96,45,60,39,46,2,34,39,2,24,67,29,58,38,56,40,29,30,20,98,58,56,83,46,32,1,99,89,17,4,51,66,1,1,27,9,60,6,95,90,90,99,91,5,33,28,75,63,20,56,50,58,56,12,28,26,4,26,53,61,1,68,24,64,1,12,32,94,11,89,68,4,72,14,84,34,40,5,43,6,24,50,56,18,50,33,18,70,90,97,43,74,92,15,42,21,66,31,8,19,51,20,72,16,84,94,2,9,54,87,34,10,32,99,72,61,42,9,67,27,98,85,46,32,35,67,55,20,11,40,26,95,29,52,84,28|
2,59,69,77,87,8,70,62,12,19,71,32,60,82,76,56,77,94,71,33,69,70,61,49,24,92,60,31,52,83,96,85,51,98,80,83,40,83,28,52,13,93,93,67,90,42,29,90,58,28,95,94,26,11,49,38,78,72,84,22,56,27,88,6,66,65,1,23,44,76,8,16,57,39,50,21,54,31,2,32,13,58,5,94,2,30,59,57,52,90,79,21,42,83,92,83,27,77,98,84,59,3,58,27,19,4,90,79,28,67,86,31,62,86,84,31,22,15,19,50,38,31,61,72,33,30,27,86,59,23,8,47,73,91,82,1,76,68,96,44,18,24,27,39,70,12,55,97,69,38,8,2,9,40,82,78,17,62,66,84,29,81,7,15,35,54,71,57,90,43,89,81,94,21,91,19,76,70,43,41,24,83,92,4,12,96,98,95,79,26,37,64,53,5,70,81,20,52,66,92|
32,10,93,9,19,94,31,72,69,57,12,3,94,54,25,58,7,42,32,41,25,46,16,44,24,42,79,96,69,27,32,42,50,75,68,9,86,91,50,73,11,5,26,10,15,99,80,1,67,24,82,21,34,66,35,88,77,4,16,37,13,4,50,17,41,51,78,81,78,48,10,39,81,78,85,18,83,54,48,15,7,49,78,2,99,42,13,33,28,6,2,67,48,91,91,36,40,78,86,84,11,81,85,25,64,73,96,5,59,100,43,88,23,25,20,34,54,14,23,23,37,58,25,43,30,13,10,57,68,33,33,35,93,86,45,32,94,48,32,36,62,99,63,83,19,60,82,65,18,74,54,41,9,7,12,81,44,72,14,45,83,18,56,73,97,43,36,96,82,65,5,6,40,68,62,33,48,58,3,96,12,90,51,80,27,93,93,48,1,25,100,71,27,7,96,31,18,16,98,96|
80,50,27,97,38,100,42,18,5,91,94,87,46,50,45,7,52,60,98,9,41,41,48,51,84,38,68,28,53,49,89,52,25,61,86,17,59,73,96,85,31,31,36,89,62,91,87,59,55,80,64,47,69,7,62,39,84,81,87,13,20,71,51,90,27,20,97,95,3,49,67,26,77,46,45,42,96,63,80,52,88,30,63,39,80,54,61,29,1,71,36,54,5,88,18,11,9,53,54,19,63,35,89,75,39,4,9,12,78,99,49,5,79,12,71,84,98,4,87,89,54,76,72,10,52,94,68,90,72,47,83,36,30,23,44,1,93,74,83,53,34,52,2,14,37,99,95,75,44,52,34,28,8,95,51,33,31,27,42,8,62,22,45,15,20,20,37,18,24,86,61,45,16,85,71,17,77,28,88,92,32,14,15,98,70,94,37,65,80,81,27,88,70,98,7,47,78,48,92,82|
99,41,5,25,6,77,4,51,63,33,98,6,5,53,97,22,60,40,25,3,91,23,69,60,65,27,7,85,10,14,53,17,90,4,16,88,46,94,36,39,72,84,81,14,100,51,70,96,10,61,17,38,90,76,26,28,94,93,47,37,87,70,15,26,54,2,94,84,75,47,92,34,87,79,61,35,51,35,37,94,65,53,51,15,27,78,51,70,13,12,40,66,2,52,95,17,90,98,10,54,26,27,48,71,72,20,30,46,81,81,93,93,76,13,32,73,49,12,12,3,62,68,94,96,49,80,98,75,38,86,78,100,58,16,96,52,40,38,51,50,83,18,83,16,12,31,72,6,65,46,97,22,54,73,61,72,11,86,77,88,91,61,4,10,27,69,56,57,6,28,93,36,71,84,7,21,16,36,51,98,78,64,81,56,48,44,57,66,4,55,11,19,12,46,73,31,18,62,91,75|
6,56,92,87,23,40,16,8,76,20,16,27,16,98,94,16,48,55,37,5,69,85,27,41,13,3,69,68,5,51,26,98,81,49,20,12,47,90,20,86,60,72,56,90,75,28,14,80,71,87,26,74,77,89,8,33,50,51,12,17,67,9,2,61,85,67,21,71,41,59,73,39,45,50,27,13,40,86,46,36,44,17,84,48,61,100,55,12,92,82,93,29,33,90,12,5,21,38,6,87,3,49,88,54,90,8,53,76,26,84,74,49,71,87,43,60,11,60,24,74,50,16,73,12,37,31,71,13,30,86,25,37,57,14,65,96,27,1,98,19,46,51,41,87,37,71,3,34,49,99,23,50,81,41,16,72,66,84,14,42,70,3,96,24,21,56,20,36,5,48,26,1,34,29,41,25,69,12,67,17,26,60,80,48,87,10,90,94,8,86,60,56,40,77,39,73,41,93,92,83|
46,35,40,10,60,43,20,16,7,45,77,14,87,34,42,85,83,73,63,29,76,19,82,58,52,1,84,36,61,60,39,92,53,81,9,91,84,38,79,83,36,80,7,20,35,31,79,49,58,15,43,14,45,49,76,92,31,57,22,52,15,37,71,20,7,2,45,76,60,68,70,27,51,84,70,88,38,74,9,35,50,53,5,16,19,58,86,48,44,70,52,17,1,23,53,35,66,77,56,24,74,75,1,51,92,29,17,61,25,35,73,48,38,33,30,17,63,12,80,47,71,57,7,24,46,100,1,76,1,60,25,16,38,14,63,36,79,15,2,40,19,70,98,31,50,5,66,29,68,22,41,92,37,4,27,49,39,63,18,92,93,94,2,59,26,20,38,70,77,78,11,48,72,83,98,37,55,15,65,21,90,15,78,56,45,93,84,63,91,24,62,38,69,60,73,18,4,15,88,80|
25,50,38,34,96,58,7,58,4,41,51,85,77,5,15,22,7,75,89,27,50,75,75,43,65,68,63,76,39,34,2,67,44,63,44,6,100,99,42,93,21,61,47,36,74,51,100,44,84,29,24,24,52,29,54,10,65,63,100,14,20,93,15,74,33,82,28,91,19,22,79,47,46,85,82,15,21,61,29,18,47,5,35,63,98,8,15,16,30,21,11,68,66,28,89,18,32,37,25,78,18,95,42,35,28,56,56,17,48,27,53,81,8,14,79,76,15,21,26,44,31,83,66,61,25,87,34,22,65,89,6,10,87,98,11,46,31,14,1,99,85,21,45,77,64,4,76,54,27,92,78,87,20,91,31,78,41,34,16,83,29,35,13,88,48,64,49,7,57,99,57,5,23,67,30,89,49,15,53,41,51,58,44,45,90,82,47,58,15,81,85,73,35,1,88,39,17,71,77,55|
92,19,63,70,78,69,85,78,50,59,8,78,34,41,20,21,84,65,90,34,82,61,77,71,39,45,79,12,100,17,67,33,99,10,65,54,31,80,41,75,92,12,3,57,48,11,90,32,50,43,72,25,67,16,86,29,74,93,40,47,39,76,43,90,51,76,41,74,89,70,49,21,49,46,43,65,30,86,18,29,85,51,40,12,24,39,54,9,51,35,54,75,98,78,49,86,66,53,76,6,21,24,44,28,4,37,32,79,75,36,96,41,32,59,16,98,39,43,79,8,26,94,80,16,71,66,16,52,42,77,57,13,89,75,19,51,85,90,78,31,43,76,95,3,75,2,86,8,20,82,75,5,67,26,43,51,16,27,97,25,87,49,6,84,87,73,50,18,33,7,92,44,19,6,76,60,11,12,7,62,41,66,83,45,87,82,7,48,80,39,28,20,51,67,85,99,67,84,33,99|
67,93,24,66,86,73,23,92,82,88,43,99,36,49,22,87,78,52,4,66,44,89,33,90,36,97,88,93,11,87,52,35,83,53,56,70,84,43,32,58,43,64,89,52,68,5,38,25,6,19,37,58,15,17,88,94,82,69,81,62,29,45,74,45,22,17,77,20,53,27,27,55,23,67,15,44,26,21,25,63,53,67,11,64,25,75,25,37,43,13,32,91,24,4,56,50,3,55,10,67,90,21,79,22,68,30,23,88,61,32,32,15,78,81,71,15,6,67,59,59,53,59,83,20,97,59,74,85,90,33,17,88,90,1,81,72,29,43,54,88,21,92,95,62,49,75,27,67,15,77,27,43,88,33,40,16,75,18,24,88,92,49,60,18,42,27,13,56,42,3,84,39,15,68,38,98,15,30,59,2,39,73,85,45,34,30,17,36,78,41,54,35,64,66,73,50,93,76,75,3|
16,70,60,25,10,76,32,23,35,26,21,53,91,40,41,31,93,74,92,27,58,36,99,83,2,80,26,64,91,70,19,13,74,1,100,23,38,48,43,45,14,76,67,50,46,40,26,2,76,24,86,26,92,59,12,92,19,55,23,35,72,82,84,61,49,86,22,65,91,100,49,43,34,58,23,77,8,22,54,73,72,70,18,29,55,82,6,61,2,83,10,91,41,69,96,95,19,82,15,42,58,28,19,5,21,81,47,46,9,51,95,30,16,67,14,87,48,61,2,35,15,24,98,21,25,1,65,72,74,46,39,3,18,45,41,28,83,90,4,52,42,69,70,97,20,71,100,44,66,32,19,93,38,70,2,69,80,100,24,24,18,65,22,51,83,45,54,48,34,92,61,87,62,74,19,75,40,3,41,33,65,16,24,28,60,13,75,38,95,64,24,18,93,90,63,15,58,37,56,40|
36,26,24,32,49,40,73,8,45,13,69,46,33,11,68,68,80,9,5,21,13,83,3,35,93,75,32,83,42,18,89,89,96,66,63,59,51,61,78,7,50,54,56,98,51,70,60,52,78,46,51,2,10,20,19,59,85,71,99,30,64,58,90,54,99,51,91,95,5,12,68,96,12,10,73,26,58,58,60,56,11,81,7,52,91,58,49,49,18,94,5,24,10,51,11,32,40,17,52,61,47,49,64,73,65,98,66,62,26,26,80,70,14,64,71,71,50,63,57,5,83,28,30,23,34,67,92,62,27,100,30,32,35,11,74,71,27,32,77,88,20,1,88,15,100,17,44,80,18,14,27,68,16,52,85,76,47,32,24,93,45,4,44,77,63,20,58,5,90,94,59,55,31,97,67,30,59,90,98,27,12,43,63,86,1,49,24,90,90,13,89,77,56,61,84,19,46,47,95,57|
88,30,28,25,15,45,26,16,61,1,73,79,82,26,20,14,95,28,33,26,30,98,85,41,71,39,40,7,65,44,19,19,39,18,75,27,20,52,57,28,53,64,13,65,71,23,44,81,5,38,1,7,31,54,97,22,75,2,9,81,94,48,16,92,71,36,58,8,91,16,4,16,96,29,29,68,52,46,61,22,12,19,24,43,18,35,96,27,34,50,55,68,4,41,27,16,54,94,71,9,67,8,67,44,25,11,74,97,23,20,55,82,42,51,97,2,10,72,44,41,23,12,13,25,24,56,8,70,70,3,47,93,81,88,29,17,56,54,100,52,82,51,96,13,38,39,54,78,55,49,83,51,62,82,57,27,12,9,74,43,50,67,54,49,28,96,63,11,82,69,63,88,17,28,39,38,13,93,29,52,61,62,79,26,52,89,57,11,23,33,90,30,31,30,28,88,64,21,94,9|
74,2,23,85,11,60,59,89,65,50,31,66,33,60,50,34,36,62,94,100,5,70,41,68,64,28,44,79,73,33,31,40,16,96,43,49,76,97,85,8,65,51,100,84,2,37,64,22,2,23,48,79,67,54,65,65,45,1,47,82,36,53,41,99,100,60,20,73,88,13,33,72,97,67,84,62,28,70,83,74,19,34,34,56,48,91,55,4,82,53,50,80,60,85,39,63,35,68,90,44,15,90,3,72,93,65,62,43,68,55,13,19,62,50,10,58,48,79,86,45,92,84,3,14,13,46,96,76,36,25,61,35,54,66,82,98,94,83,88,31,37,69,56,57,55,94,62,41,60,56,60,85,74,67,26,83,60,2,69,93,100,71,37,17,97,24,80,22,52,56,84,55,11,66,58,96,67,88,51,87,39,52,23,64,32,64,77,8,92,71,2,42,65,10,34,44,62,59,23,53|
29,48,39,63,99,92,56,18,76,19,41,93,37,70,84,61,91,12,46,36,61,51,59,61,17,15,95,32,31,25,24,6,35,27,16,98,100,98,41,78,73,7,32,58,98,34,63,29,78,8,66,4,52,88,20,23,88,84,41,86,47,49,18,7,57,57,13,57,42,59,23,74,27,36,91,28,31,48,40,96,69,82,33,72,72,81,56,47,48,23,92,2,47,11,27,17,60,2,96,31,18,29,64,74,52,26,92,79,67,100,42,65,53,32,19,59,25,5,56,22,19,94,72,99,98,39,22,46,87,58,3,1,11,43,45,60,39,57,9,44,7,26,86,40,29,84,60,38,80,90,64,47,33,67,8,22,24,45,30,2,90,85,8,34,33,21,70,45,25,81,23,11,38,78,45,42,5,4,67,44,60,79,72,28,96,73,30,38,49,53,96,41,5,11,87,27,29,62,27,59|
56,10,14,59,80,56,73,27,6,47,49,66,89,64,32,77,98,40,72,72,90,8,88,22,9,96,54,100,65,52,91,34,94,93,1,60,49,44,10,90,95,41,90,83,51,85,43,47,34,99,3,40,58,32,89,13,89,33,92,92,8,22,24,42,11,40,38,8,18,75,22,4,84,77,6,36,91,34,62,66,85,80,63,81,58,98,9,87,45,44,20,72,15,53,8,66,85,97,83,52,26,59,23,80,98,45,21,84,80,15,62,1,2,42,27,59,24,63,70,96,26,19,95,95,40,43,8,58,46,6,65,71,37,98,82,3,35,100,23,80,23,84,4,61,85,13,9,96,54,29,17,95,51,12,41,78,66,69,48,83,66,45,12,63,44,66,87,68,10,66,39,68,46,78,71,61,14,49,91,1,72,18,50,13,56,81,22,56,69,27,67,9,27,20,59,52,2,29,46,76|
44,28,2,47,8,47,62,26,42,10,58,13,60,64,21,21,22,76,69,94,22,94,95,47,59,41,12,51,59,25,55,99,7,72,44,10,94,28,96,52,72,53,98,54,100,21,65,64,72,83,83,11,56,96,42,14,34,79,41,32,96,52,93,20,46,83,69,36,18,6,82,42,49,64,71,76,35,87,76,61,74,89,73,16,99,75,9,33,2,37,91,58,48,81,98,60,85,45,16,98,23,11,80,76,27,32,4,20,66,44,96,5,45,74,9,45,8,21,84,37,61,57,74,46,51,35,52,18,61,43,63,59,9,93,70,72,44,46,95,49,92,59,22,96,39,22,3,21,34,8,7,33,50,38,74,75,34,56,100,95,53,55,88,72,45,83,16,23,80,56,78,21,5,12,74,73,31,13,5,93,21,22,1,34,22,84,11,10,51,99,65,2,57,99,40,49,53,92,73,64|
89,48,90,45,94,63,19,16,66,63,97,68,10,69,16,92,8,27,4,79,25,32,65,24,74,85,71,57,92,50,46,32,45,4,6,27,5,60,15,19,6,16,100,75,36,36,14,70,48,3,14,93,97,43,62,89,55,27,72,20,7,36,27,46,60,42,4,27,85,63,72,72,86,52,7,70,63,23,84,69,62,77,37,92,77,100,45,92,24,36,33,24,12,74,96,92,92,77,62,29,35,48,19,47,90,79,7,60,48,50,61,64,83,11,5,41,68,88,54,10,90,19,16,38,42,8,17,34,47,20,66,7,93,39,72,21,47,41,99,17,9,81,7,72,18,70,17,92,66,5,13,22,32,90,86,97,34,94,9,41,72,21,66,28,50,13,35,77,60,15,49,66,65,68,32,16,23,82,47,24,32,100,70,48,14,20,11,19,15,40,9,25,60,23,86,14,30,56,27,8|
14,39,95,91,53,39,34,61,31,44,1,70,17,37,20,86,40,17,62,16,73,34,78,1,50,70,88,14,86,77,93,14,3,87,7,63,47,10,31,79,85,14,24,57,6,65,52,38,63,53,81,57,28,48,89,98,58,38,30,95,93,29,93,98,69,97,62,83,78,9,59,81,5,86,64,2,5,10,2,44,78,100,10,70,93,70,77,79,44,71,82,21,95,14,11,9,28,75,3,70,6,80,12,87,28,51,37,77,20,18,30,57,58,94,30,70,75,69,25,85,81,9,42,46,93,86,79,34,10,23,84,37,52,20,64,22,29,32,30,45,18,16,80,69,22,39,93,66,42,27,68,96,20,24,51,76,18,80,53,34,57,43,19,88,99,67,49,90,32,19,68,31,60,11,15,43,34,4,51,89,91,13,31,99,58,57,84,79,58,11,8,76,20,70,65,82,59,83,81,30|
6,67,75,10,33,97,88,20,66,87,60,60,49,12,58,22,97,78,19,12,38,13,69,73,64,4,46,3,5,6,29,91,62,64,83,19,89,13,3,43,75,89,47,94,68,19,13,2,27,56,2,23,69,1,52,73,96,77,90,61,36,62,52,29,24,62,92,85,41,15,16,1,56,75,41,92,29,17,76,83,76,64,86,51,27,3,57,99,72,53,29,85,48,86,92,7,96,13,2,93,60,7,3,89,85,43,42,18,43,100,18,12,50,32,59,24,16,35,72,84,20,64,94,34,66,33,11,61,23,1,20,82,82,45,64,40,51,23,18,87,46,83,28,14,71,30,77,32,5,57,100,31,53,38,26,86,41,9,58,72,64,10,55,85,35,97,46,30,17,9,9,7,39,89,82,89,3,57,68,80,17,13,38,53,58,71,97,45,85,29,69,56,56,88,19,58,80,83,86,42|
95,31,22,48,81,100,8,8,52,8,27,7,9,63,30,37,68,55,83,40,75,29,100,72,45,83,60,80,100,67,40,32,6,80,70,63,28,71,22,15,8,85,23,3,63,47,76,44,57,18,32,22,77,93,59,53,93,43,30,88,44,69,52,65,16,48,1,67,96,78,59,99,34,83,24,16,26,26,96,74,52,85,27,1,25,85,73,7,4,45,16,77,86,54,49,45,72,63,67,98,66,45,40,20,43,62,70,87,35,38,93,2,50,78,86,42,11,53,91,81,25,35,43,32,64,100,81,52,59,44,20,16,41,9,74,45,86,50,5,12,92,4,97,8,65,23,67,4,54,29,81,63,52,55,39,60,78,72,50,68,83,49,19,10,58,60,86,51,99,7,40,46,60,97,14,85,52,6,95,100,38,89,31,14,21,83,36,30,50,51,77,24,19,2,26,20,79,99,59,85|
90,93,24,34,95,35,13,29,79,17,97,69,3,66,81,6,85,25,66,30,38,27,38,50,60,85,3,81,94,14,28,72,52,96,77,11,50,56,77,43,58,6,75,5,58,98,58,14,70,23,32,75,58,14,60,22,4,55,83,49,91,74,12,8,48,8,19,2,72,43,12,72,50,95,95,96,34,14,43,55,51,83,76,69,52,3,25,90,69,60,37,42,80,93,84,96,27,85,10,58,1,95,8,68,55,67,62,51,59,23,36,88,77,76,40,41,94,1,99,39,11,20,7,30,39,41,72,16,43,48,77,20,9,98,10,58,87,38,20,6,22,47,57,78,78,6,37,11,51,34,3,4,1,52,99,9,4,96,88,21,34,15,86,20,25,47,14,6,4,92,45,16,74,28,46,64,29,77,50,55,20,73,13,82,83,34,95,32,5,24,32,35,44,8,71,77,76,58,4,21|
45,77,17,66,59,85,94,59,15,89,33,39,88,6,21,56,53,84,8,78,4,72,91,93,63,9,1,39,51,59,52,51,23,5,55,27,54,89,83,51,31,78,40,58,7,5,6,8,48,80,93,48,89,99,2,36,97,4,84,44,29,62,77,83,64,56,12,64,58,62,43,67,21,44,96,90,57,54,70,98,15,100,73,66,38,87,93,12,26,75,99,81,22,27,61,82,75,42,12,28,67,39,95,8,37,83,65,7,47,57,31,91,82,91,3,83,33,59,8,8,40,36,24,73,2,98,30,15,69,7,83,100,41,36,42,85,12,63,11,43,44,62,30,27,53,92,81,4,77,91,47,20,45,2,77,58,2,99,32,27,8,27,53,48,33,53,78,79,53,45,70,47,81,6,59,21,81,17,37,60,39,75,93,21,88,85,43,4,17,7,41,2,31,43,89,95,22,74,13,81|
16,59,77,33,48,35,29,94,89,37,40,72,78,51,52,19,98,65,14,32,4,8,76,99,22,29,61,94,53,63,13,56,66,66,9,1,68,46,74,41,54,60,93,20,86,7,82,65,10,50,13,58,77,43,12,14,42,27,75,84,61,32,28,75,46,27,78,11,86,88,44,31,59,26,6,71,11,15,28,20,76,52,38,17,86,1,78,25,98,71,39,30,78,45,62,84,80,32,28,46,80,87,80,40,32,71,53,17,70,64,85,47,88,79,87,38,3,48,58,73,74,71,67,51,64,47,41,100,33,43,79,10,89,57,38,19,13,67,83,12,34,52,39,87,87,39,29,40,30,6,16,49,67,25,74,96,8,64,7,85,84,15,82,4,77,88,29,92,55,50,80,61,39,68,60,20,56,4,36,32,97,10,43,46,52,39,43,100,93,6,26,7,89,4,31,48,72,94,87,92|
21,89,64,63,50,77,73,1,92,14,84,81,95,7,13,35,13,12,31,25,63,63,12,73,17,97,16,53,31,62,94,23,20,82,90,39,58,29,18,58,66,42,48,12,13,99,52,22,14,12,62,84,59,45,2,64,11,84,34,56,6,68,87,32,70,30,52,36,51,90,95,92,98,54,45,5,30,1,41,59,64,3,32,55,12,38,87,72,31,84,84,84,3,100,58,72,69,34,80,92,42,39,52,15,16,55,28,99,90,41,48,3,19,85,37,70,86,52,77,24,77,81,36,86,68,29,83,71,29,20,39,31,74,39,92,74,97,46,47,23,62,67,92,18,5,86,44,16,38,70,66,92,98,27,96,5,32,77,25,63,100,22,65,74,19,36,36,30,92,62,94,64,12,75,15,43,4,38,58,10,87,63,3,85,85,70,73,38,28,48,1,59,16,98,29,97,42,25,28,79|
65,66,31,31,35,5,7,23,67,1,19,88,77,85,60,59,75,62,79,9,10,24,16,73,21,14,9,95,37,82,64,92,92,92,52,59,84,21,17,46,94,35,39,9,84,35,89,1,15,16,94,29,33,74,24,62,1,93,47,29,27,31,24,17,94,3,26,41,45,95,9,2,98,100,94,93,45,97,34,16,97,10,6,71,10,14,33,57,58,63,60,10,61,16,11,39,3,94,89,92,93,87,70,30,98,89,3,49,91,3,54,40,61,25,66,26,51,44,41,95,3,12,64,11,85,57,47,54,93,63,81,17,36,2,6,68,63,24,19,45,47,1,66,55,20,74,35,15,59,77,62,55,25,100,83,60,38,62,38,29,22,69,78,48,43,62,7,33,35,31,98,36,100,87,70,84,37,63,5,45,30,43,65,90,59,47,4,8,21,19,13,5,21,72,23,72,73,73,54,80|
8,60,64,3,98,42,22,21,16,38,8,49,61,88,75,27,49,77,24,31,64,64,19,97,3,64,2,66,86,85,43,74,49,5,81,53,53,92,94,3,74,5,44,87,71,38,93,31,19,74,7,98,25,50,58,30,54,70,65,33,99,4,62,18,3,80,81,79,2,82,13,73,38,6,16,2,76,7,54,78,6,94,17,33,56,11,48,68,76,12,69,34,27,12,78,25,61,75,31,37,44,5,28,48,16,80,34,34,89,50,68,83,89,53,94,83,35,32,98,14,49,79,69,16,10,79,85,10,59,73,4,34,75,35,71,19,24,31,4,45,13,10,73,35,24,4,10,21,8,46,100,12,96,59,63,88,85,84,93,70,78,22,8,38,16,30,30,19,59,30,7,88,16,45,19,29,84,93,40,11,75,100,2,83,17,73,81,14,51,27,99,69,77,74,87,43,86,28,77,87|
96,15,59,6,26,26,83,70,16,37,97,36,2,25,36,87,92,39,24,17,32,20,87,14,24,9,88,62,29,19,71,68,20,53,79,65,68,9,56,1,45,85,65,76,83,35,53,87,14,43,64,42,16,95,60,21,3,75,97,2,54,74,26,18,26,12,24,25,93,30,88,7,73,15,96,100,69,25,62,28,18,67,73,92,20,96,76,44,39,16,32,25,60,13,72,64,58,93,19,99,14,77,41,48,86,73,46,64,13,38,87,90,52,29,62,28,19,15,9,12,3,12,86,87,79,35,98,7,68,58,26,95,38,50,72,55,75,2,38,19,58,36,8,28,72,76,13,33,54,64,24,96,80,71,51,97,67,94,39,90,21,8,9,40,1,33,53,68,13,81,1,38,40,26,89,70,19,87,40,84,88,35,37,38,60,74,91,59,13,89,57,30,60,71,38,90,99,94,76,37|
83,84,35,84,96,32,81,89,41,12,64,12,53,100,16,22,85,91,37,64,96,4,94,82,38,12,15,55,61,82,53,47,77,86,40,46,52,30,90,93,28,94,9,42,1,52,84,41,71,31,94,28,93,67,84,11,89,89,18,37,38,59,15,61,72,27,88,68,99,40,74,1,22,9,99,18,53,93,82,95,13,35,2,61,39,27,9,56,55,32,89,60,78,39,83,81,82,47,18,53,54,35,10,38,70,69,97,79,88,81,7,87,50,73,69,56,34,46,73,95,28,63,8,9,26,84,61,51,38,50,76,93,31,33,29,3,1,82,36,86,10,82,72,66,37,51,39,40,70,69,70,81,70,44,61,23,85,8,41,20,45,72,40,73,37,71,49,69,85,56,52,58,92,50,80,51,31,72,63,87,72,88,74,8,63,97,35,99,23,33,35,48,25,85,63,33,72,70,40,84|
77,64,49,72,61,87,18,71,78,3,59,69,19,48,19,76,94,12,17,61,65,5,38,98,5,22,65,72,37,92,59,67,2,44,35,59,9,11,61,29,30,82,81,47,91,7,51,92,100,44,4,84,2,47,3,42,93,17,33,11,87,23,82,14,34,1,89,80,56,85,2,66,13,72,22,37,61,71,75,73,24,13,56,73,50,66,35,62,78,71,28,97,78,61,73,62,60,72,93,79,51,25,89,66,41,41,74,14,28,63,14,75,26,7,41,19,22,20,55,76,55,81,15,67,23,20,16,51,40,27,29,31,70,95,90,20,97,85,4,43,88,22,78,93,7,42,94,43,88,12,42,44,100,45,24,81,65,95,10,100,51,32,86,29,15,75,57,57,82,36,78,15,34,70,29,31,13,70,89,17,55,30,27,71,70,93,23,90,76,33,48,66,12,89,56,28,20,25,29,84|
70,90,66,75,13,74,16,34,39,7,100,72,16,42,89,96,60,88,54,71,88,28,70,81,87,64,62,73,44,89,35,14,84,75,77,26,41,22,75,54,50,37,72,64,61,68,69,37,82,21,91,87,62,23,40,48,17,87,5,95,43,95,87,98,89,51,19,33,26,13,94,82,64,40,20,74,45,9,87,15,25,22,12,31,86,42,6,15,56,24,50,55,34,51,85,65,95,11,7,12,37,65,49,87,40,29,98,6,48,47,87,96,20,50,31,82,78,61,67,35,71,70,67,100,28,81,13,46,93,13,23,38,5,9,35,40,14,82,24,87,11,47,96,84,47,93,1,77,48,4,49,36,71,21,29,40,98,58,10,54,15,14,53,12,23,62,65,22,71,12,92,34,5,58,32,58,94,11,41,79,3,75,90,17,10,69,11,100,10,4,38,1,6,7,54,57,10,18,75,57|
70,64,28,58,62,42,29,3,62,60,45,73,11,30,19,55,87,10,27,38,62,56,71,10,57,42,86,22,82,58,53,4,15,76,29,24,43,44,76,79,98,92,71,3,69,38,15,97,83,100,91,98,10,35,10,14,36,45,9,10,83,42,39,68,91,94,30,88,99,29,81,53,91,95,16,36,100,53,48,36,48,31,56,15,40,44,38,80,88,67,54,86,18,15,60,92,93,89,1,33,82,36,3,33,44,57,16,61,57,8,4,68,89,27,78,82,98,66,29,21,72,91,27,34,86,35,29,25,93,68,48,28,37,92,28,1,69,94,39,61,18,56,56,28,47,77,80,15,60,3,5,57,88,39,30,65,47,12,14,26,44,37,16,4,67,39,86,78,58,59,92,41,29,27,32,64,48,67,60,89,28,2,12,11,52,26,4,11,26,68,3,28,4,31,49,78,8,68,66,62|
48,66,85,64,58,39,44,93,59,18,12,68,100,63,12,51,89,68,29,1,38,77,32,2,20,22,99,61,21,83,8,89,86,64,64,83,35,86,60,43,92,51,73,73,3,65,21,86,2,45,84,47,31,93,96,29,73,10,49,86,97,40,40,3,64,34,78,10,54,18,95,45,8,80,47,52,58,38,13,28,8,5,55,56,10,90,9,29,61,31,25,12,52,43,41,55,87,90,79,12,70,94,26,76,6,27,6,40,44,61,42,32,30,28,28,25,77,51,1,29,59,49,49,88,66,44,45,5,70,10,22,82,100,26,77,16,70,71,30,98,9,95,86,95,40,58,60,42,63,12,25,66,88,32,18,18,16,47,70,18,73,5,69,67,51,74,28,20,57,95,30,77,21,14,39,20,22,71,11,50,25,93,52,47,10,45,64,33,69,100,57,34,1,51,10,8,31,46,43,84|
38,45,23,86,49,11,17,84,37,80,44,17,17,90,44,89,71,82,54,54,90,3,66,68,5,91,46,36,72,34,5,45,61,36,97,89,20,94,26,71,88,23,61,4,18,23,75,15,91,72,94,56,69,41,40,41,77,67,45,72,3,78,24,15,86,12,40,77,90,20,53,72,27,9,96,27,5,52,79,58,100,12,58,76,96,8,81,80,25,18,79,59,15,34,86,9,18,49,80,62,12,59,5,19,83,79,22,93,80,61,6,53,12,60,23,5,51,85,71,22,34,16,19,70,25,38,72,20,40,59,44,49,97,100,79,85,95,35,15,99,46,10,92,49,47,78,37,60,76,69,51,11,31,1,11,29,12,46,77,47,81,50,97,2,17,48,23,86,47,51,55,100,92,79,99,30,3,20,83,49,45,2,77,30,57,9,69,19,16,27,55,31,44,62,12,68,45,86,5,5|
4,30,21,41,8,61,33,23,62,48,51,67,90,14,96,35,30,77,10,49,41,63,40,52,81,3,22,28,40,49,44,7,5,71,35,62,9,98,28,61,80,81,27,70,37,12,38,27,49,71,53,50,84,91,57,97,88,77,6,14,30,55,86,60,70,12,83,18,75,48,98,87,55,74,40,35,76,20,53,10,87,60,56,11,68,60,50,26,38,57,75,81,100,3,21,71,96,52,90,30,11,53,48,82,1,17,86,2,90,45,14,31,30,77,77,43,49,1,47,44,82,45,8,45,65,40,98,92,58,55,83,37,84,35,65,70,77,29,97,27,60,45,9,11,9,52,13,19,40,61,100,27,16,11,58,79,33,64,17,12,76,89,64,39,22,32,95,78,84,94,76,28,89,91,50,41,68,18,96,99,84,70,8,90,49,89,45,11,76,22,97,99,14,14,95,94,18,34,100,46|
1,96,97,48,49,3,32,26,60,72,62,66,53,7,64,58,68,81,61,60,27,6,80,20,85,62,50,12,54,40,61,83,88,19,66,17,32,49,40,74,16,41,51,96,79,99,8,63,1,49,97,39,45,64,92,24,40,93,35,65,13,6,14,9,81,12,96,23,67,17,11,32,48,52,70,23,23,56,4,76,93,63,87,47,19,53,78,62,48,35,59,14,32,64,83,15,61,89,71,16,37,39,99,93,76,67,65,68,40,37,32,77,63,18,93,77,100,15,38,95,83,81,37,11,85,98,40,34,55,63,38,97,23,32,12,52,1,77,82,46,47,50,95,19,75,42,88,77,96,7,23,59,3,89,19,99,67,40,48,41,99,14,23,60,67,62,16,82,35,74,41,95,55,19,47,30,41,99,12,86,83,37,43,93,8,16,55,42,39,38,56,49,10,19,48,25,8,42,25,26|
32,14,64,43,4,48,62,77,14,49,72,36,94,94,52,82,76,19,38,2,51,88,64,14,83,88,74,68,75,69,41,73,62,53,74,75,62,26,37,1,29,52,82,80,92,80,31,45,29,52,24,20,89,38,60,63,86,99,65,20,62,89,18,46,68,47,30,3,26,23,15,53,63,32,24,30,1,85,44,14,39,5,45,75,29,81,84,1,40,59,57,37,24,64,64,82,75,48,65,58,51,24,2,22,71,81,51,21,6,75,43,95,80,29,96,57,74,27,31,3,4,39,17,68,77,68,77,21,85,76,11,33,93,66,48,72,53,23,83,46,54,36,32,30,46,43,14,86,92,37,46,85,18,49,54,85,65,63,67,42,44,83,40,7,29,31,94,6,89,46,12,89,85,35,2,39,41,33,40,75,43,84,65,9,35,60,76,15,93,88,72,38,12,54,55,21,70,53,68,36|
36,71,1,89,72,20,98,47,75,82,44,24,84,94,8,5,14,40,99,79,97,35,78,36,55,3,70,70,16,46,82,83,61,52,80,78,9,90,16,22,10,38,6,56,98,5,79,77,31,29,71,52,3,76,90,41,91,79,27,75,36,8,4,71,44,74,51,13,59,59,8,35,81,49,40,56,97,40,73,74,38,59,44,3,69,67,71,28,12,99,79,80,21,86,49,67,10,90,83,38,7,90,9,70,37,63,64,59,89,2,68,48,100,66,73,87,46,76,67,18,52,6,42,52,23,39,94,12,62,82,51,56,35,27,77,49,36,92,100,66,43,45,30,62,24,50,51,89,15,91,44,3,97,79,39,83,63,81,63,22,48,68,33,28,22,98,54,65,85,48,2,28,55,36,44,16,63,75,42,13,82,80,23,46,7,64,96,90,80,71,68,84,25,27,7,37,5,12,37,57|
65,7,30,58,47,95,49,88,47,73,74,22,50,27,76,23,16,36,7,45,14,17,9,94,64,75,27,28,18,95,42,67,70,82,50,24,9,54,71,24,22,8,18,37,16,32,95,48,46,38,5,80,33,79,1,57,81,55,75,65,55,20,5,79,7,43,61,85,20,29,88,84,40,9,12,69,74,11,92,74,88,12,22,81,66,61,86,49,68,17,75,3,40,11,81,54,24,99,98,58,57,84,98,65,68,2,62,19,75,61,34,32,83,65,65,95,100,19,86,21,66,68,21,22,55,41,79,88,86,59,34,82,54,67,19,70,82,49,81,46,35,60,38,88,14,1,8,56,56,93,46,66,54,52,75,96,14,96,28,88,96,25,13,22,13,38,19,12,70,8,81,99,99,74,44,86,77,60,93,25,44,36,29,47,29,45,71,50,93,14,41,67,74,71,78,33,94,46,60,47|
1,73,14,86,2,77,44,79,12,78,69,85,7,82,89,41,62,56,7,71,90,45,21,80,17,64,79,28,84,13,16,30,17,99,99,38,44,99,14,55,40,24,52,8,46,84,28,60,37,55,92,68,3,27,23,88,64,7,2,43,31,53,53,98,45,41,61,7,22,47,85,81,88,68,30,64,91,43,35,23,50,15,97,8,60,75,54,26,35,70,1,37,15,20,53,58,82,89,93,75,55,12,42,61,1,75,59,70,1,73,54,94,42,8,72,81,43,20,75,71,26,84,33,62,9,92,53,59,42,98,56,43,27,36,90,9,93,14,30,9,64,8,17,74,96,39,27,35,2,80,66,71,14,81,61,91,80,87,8,25,16,20,85,38,18,74,18,78,66,47,8,83,93,94,4,7,76,74,15,43,80,50,95,85,86,61,16,60,88,15,96,15,73,39,83,10,69,98,5,63|
96,8,57,52,30,29,86,76,23,51,24,33,14,10,82,10,39,20,97,20,25,95,79,37,60,7,53,67,79,96,46,98,69,23,49,1,50,24,84,38,24,100,78,92,35,56,66,17,16,86,9,88,44,62,6,100,1,40,72,74,13,68,56,91,83,58,20,74,14,39,42,93,75,91,69,97,39,96,40,87,5,23,92,100,57,70,45,56,100,54,20,87,94,2,8,59,50,39,45,34,20,18,88,76,53,19,28,15,78,26,52,71,6,23,58,51,70,86,20,64,38,97,77,53,42,98,90,94,56,92,5,74,87,85,38,3,77,15,56,7,73,19,66,30,96,47,51,25,89,94,39,25,74,82,95,8,69,5,78,23,3,44,80,37,68,84,59,59,79,77,21,85,31,33,70,99,30,17,22,99,77,58,29,10,80,55,61,14,20,89,67,19,2,51,54,64,6,3,73,72|
3,32,31,92,60,41,67,19,76,94,25,5,27,26,71,68,5,93,68,21,98,63,7,93,42,73,83,83,73,14,22,9,38,40,62,89,29,68,19,6,11,67,46,34,25,30,1,55,76,73,76,73,99,92,32,66,90,62,22,13,73,73,99,79,48,97,57,31,65,80,68,15,94,22,14,35,53,15,7,98,97,6,17,35,52,54,31,30,58,42,69,62,35,16,19,97,11,59,69,62,93,67,47,11,89,17,88,44,55,75,29,34,53,31,23,30,12,11,80,52,70,65,18,32,14,64,84,88,85,18,14,52,63,63,39,29,13,3,38,91,70,87,26,6,71,90,65,7,59,37,39,72,63,19,70,80,98,83,12,48,1,31,48,95,25,22,86,50,89,31,62,63,62,44,47,98,23,22,17,38,6,62,55,7,48,88,60,21,100,58,44,48,39,20,63,71,86,75,42,57|
17,55,65,2,95,88,92,68,98,66,21,82,24,57,97,13,85,57,98,60,95,54,8,64,24,38,87,57,15,37,53,43,82,90,91,9,22,77,13,82,87,24,90,60,49,82,85,17,75,40,58,28,87,22,16,85,55,74,83,48,43,42,49,76,71,52,16,43,29,81,18,44,98,35,7,15,74,40,27,24,1,87,54,43,73,89,68,71,80,78,88,70,30,37,78,63,92,89,56,53,95,26,98,3,19,99,94,48,89,21,83,78,87,44,68,17,80,37,83,85,56,3,38,64,65,50,82,17,89,49,58,10,25,79,67,11,79,52,69,51,81,28,32,98,6,61,84,51,96,61,66,4,86,34,41,4,26,25,79,93,91,76,79,79,57,28,91,63,85,58,61,3,27,49,76,40,37,12,60,37,70,4,77,8,18,86,72,82,27,26,83,88,69,50,43,47,18,8,87,59|
26,17,30,12,69,17,33,73,76,79,86,90,77,28,96,19,77,38,81,82,40,93,88,37,40,79,42,23,1,37,63,13,65,62,76,7,78,18,8,37,28,69,92,19,93,40,87,68,34,40,82,46,96,87,11,53,94,76,40,79,25,82,74,3,46,19,99,76,14,49,97,43,8,26,76,51,14,32,33,57,37,39,96,73,91,46,19,84,41,47,36,6,38,59,1,53,21,53,70,94,74,94,75,16,44,89,71,11,5,44,76,31,79,43,47,53,13,95,70,57,29,33,68,52,48,64,9,64,91,93,66,66,9,50,44,15,77,68,16,75,21,32,38,5,30,100,58,67,15,39,38,68,20,75,6,27,60,46,48,3,99,29,95,15,99,31,54,77,21,34,85,78,15,33,32,8,45,18,95,50,8,32,52,26,88,43,27,92,5,99,54,19,33,91,73,58,57,99,78,77|
43,91,56,48,29,1,85,3,45,5,20,98,100,12,28,43,85,43,10,6,12,68,21,64,62,33,84,3,54,96,8,68,48,12,74,34,41,5,19,31,72,37,38,65,60,29,66,74,37,10,5,79,99,13,92,97,29,49,79,13,86,20,19,74,86,63,59,12,19,98,68,71,45,86,21,25,51,21,53,80,22,47,62,47,84,79,62,19,90,94,52,41,18,9,13,58,24,13,63,45,25,78,57,13,56,25,9,78,97,35,67,97,23,88,2,3,79,56,16,5,81,88,93,2,37,25,4,61,66,30,41,90,53,31,30,82,14,24,13,49,87,70,98,32,73,68,85,67,22,18,58,4,79,86,67,97,27,71,97,26,69,83,55,27,55,51,15,84,70,88,82,18,32,44,95,37,47,51,39,78,47,87,75,72,11,10,5,53,33,7,84,78,28,98,99,23,13,56,96,59|
20,18,1,92,44,52,26,1,29,69,60,69,18,37,13,4,10,75,45,87,62,1,41,40,19,45,74,74,37,41,8,26,41,84,56,31,59,74,42,24,88,86,83,95,89,87,66,4,91,1,57,6,82,9,63,17,99,82,48,65,31,17,8,74,16,84,39,25,10,70,53,9,62,30,77,5,82,41,83,17,78,37,19,43,89,99,4,17,95,75,92,4,93,46,4,35,9,53,76,47,24,20,49,69,77,29,18,34,40,83,68,63,7,97,8,22,8,91,62,87,55,82,84,58,85,71,92,47,65,86,97,68,22,48,79,91,97,79,82,43,40,48,41,65,95,98,39,86,58,85,30,52,32,33,34,48,62,84,88,25,35,17,71,46,54,30,7,68,33,5,17,20,17,54,46,24,33,84,99,40,20,97,15,43,25,51,91,89,41,93,59,87,19,41,98,61,66,59,84,68|
73,65,2,72,3,32,42,79,26,4,7,79,68,28,83,96,14,28,39,86,33,54,95,26,94,86,86,54,30,37,20,98,85,85,94,32,22,31,78,47,56,100,89,88,8,88,44,93,19,88,98,34,46,7,2,45,78,80,79,57,81,90,37,74,46,51,14,91,63,45,22,48,49,50,71,74,4,10,72,84,45,19,27,19,12,72,9,53,10,15,52,89,79,20,48,22,15,21,19,30,73,23,30,9,13,96,17,38,14,39,85,29,67,77,87,82,96,54,27,97,95,51,91,27,84,48,17,67,24,49,76,20,97,57,6,2,62,80,97,4,28,70,59,29,78,82,75,25,21,39,62,34,59,44,14,42,81,43,64,84,54,21,48,58,5,28,13,69,26,8,78,19,62,78,56,24,45,86,56,72,39,60,64,95,1,86,42,59,80,24,93,14,96,56,34,28,31,58,64,27|
76,54,35,19,26,57,90,97,48,42,37,38,99,70,74,85,33,97,66,61,28,54,59,12,86,37,43,9,3,57,59,3,33,89,45,69,26,14,95,37,11,32,21,28,40,99,52,48,80,2,16,57,58,87,43,36,36,18,15,1,75,15,18,27,56,85,20,53,29,72,25,39,7,41,19,37,34,65,46,35,9,83,90,43,36,86,73,18,7,78,62,61,1,6,81,71,21,10,44,83,64,41,21,40,47,50,76,54,46,62,20,75,1,62,53,42,53,63,69,68,34,33,95,73,57,16,39,16,13,100,68,89,54,4,10,51,59,5,44,23,35,40,61,99,78,89,45,66,98,50,30,99,66,95,36,9,85,19,42,50,62,55,49,34,51,69,38,25,12,56,39,11,53,26,42,16,78,50,74,53,18,91,18,65,30,12,3,31,19,34,52,64,11,75,12,96,67,52,71,86|
89,45,85,43,53,96,87,73,48,91,48,60,93,78,39,30,62,28,53,62,22,61,22,62,45,60,19,15,11,57,30,33,50,18,73,2,77,46,44,27,81,30,14,42,91,91,90,30,46,88,46,12,87,20,92,22,30,74,34,21,50,69,55,6,68,18,32,61,64,16,77,6,80,78,57,5,49,86,55,76,43,66,14,81,65,75,85,89,73,14,95,67,85,18,70,54,89,53,26,51,47,30,37,13,93,51,29,49,26,4,2,16,92,71,20,98,4,78,14,90,98,74,36,100,70,21,23,97,12,66,91,25,56,64,30,25,81,24,86,95,79,3,18,11,41,12,37,11,80,25,12,55,2,83,35,17,63,10,9,31,6,95,63,30,78,38,46,29,15,11,56,27,58,52,48,93,55,27,69,27,98,96,61,88,96,2,34,81,44,30,17,22,25,15,18,67,34,24,30,14|
43,87,66,12,77,76,21,1,5,22,92,79,21,55,97,34,68,89,82,6,88,43,51,85,96,30,31,64,66,10,45,79,29,61,81,47,76,9,83,48,43,67,86,19,78,78,82,49,87,70,94,32,34,95,35,66,60,77,19,4,52,65,45,33,10,7,73,83,89,5,70,89,98,100,31,93,87,62,91,56,28,68,60,24,17,45,49,57,35,90,62,60,28,71,64,55,69,30,78,97,82,31,36,85,45,56,14,40,2,45,87,92,83,38,66,38,94,68,88,60,19,74,16,63,20,65,59,98,38,38,4,56,10,2,55,3,36,2,56,18,99,57,87,28,53,70,9,49,91,58,38,8,20,93,4,38,90,96,42,94,54,35,98,49,30,20,88,88,36,72,81,12,16,100,95,49,48,51,17,30,56,86,37,52,57,16,84,28,58,63,9,74,4,58,6,92,21,100,83,56|
52,65,17,61,55,68,34,11,95,1,58,72,67,76,5,9,26,73,54,6,70,77,8,51,17,41,14,56,91,70,8,30,72,13,63,34,80,63,46,9,27,4,31,92,34,32,24,10,39,30,11,32,4,36,42,72,67,54,7,38,13,78,47,74,60,12,85,18,77,43,61,47,94,12,78,33,88,42,89,53,81,81,27,89,31,87,68,98,8,63,45,89,85,52,75,62,25,58,21,94,68,7,28,2,51,41,73,92,62,42,47,82,87,56,37,86,16,21,62,24,4,2,19,22,34,68,85,71,90,47,12,65,64,75,15,62,71,7,29,93,10,84,39,78,97,50,87,90,86,84,84,91,61,34,63,4,81,54,57,56,88,72,66,60,74,83,46,50,100,91,94,47,54,68,17,1,35,22,19,57,97,67,18,11,69,91,39,92,12,50,55,75,93,59,98,31,1,79,61,99|
64,71,19,59,42,10,93,78,66,98,82,69,34,78,31,3,59,68,20,69,2,17,35,96,31,65,58,85,9,95,55,84,35,96,26,56,13,11,62,82,37,37,28,28,71,73,13,28,76,27,46,76,91,57,32,96,34,51,64,91,90,15,9,18,95,75,73,91,7,17,6,92,69,27,76,62,87,92,70,21,71,31,56,9,48,95,8,23,80,71,73,4,65,99,27,25,70,18,21,3,20,57,59,25,29,92,88,60,11,56,63,23,80,36,100,55,68,68,5,64,59,47,77,73,49,95,93,96,68,3,66,29,13,44,78,77,97,52,86,62,9,35,39,17,79,70,92,59,75,62,24,20,7,33,72,69,87,64,51,71,35,36,43,89,41,40,3,47,29,63,71,3,72,14,68,60,25,57,49,56,22,47,49,90,2,83,57,89,13,16,92,92,69,59,90,66,52,87,30,75|
62,9,75,8,16,98,36,15,85,54,63,7,20,42,83,23,2,16,66,16,65,76,97,8,10,11,45,96,59,80,6,10,7,43,34,56,58,33,48,87,4,47,90,27,13,10,19,70,10,47,5,63,35,89,34,14,40,63,85,77,33,90,32,76,25,15,24,88,37,21,100,20,4,61,57,57,2,37,2,88,7,98,15,98,77,41,55,40,89,53,58,26,6,43,96,100,50,74,84,99,93,76,4,65,23,81,65,97,54,54,26,81,16,48,40,44,45,10,68,90,32,84,12,54,42,78,70,55,96,69,63,10,55,64,92,19,5,25,47,98,25,73,43,52,9,45,95,50,51,47,64,81,54,24,66,27,66,83,50,49,59,82,9,65,82,96,51,45,76,79,40,77,39,58,91,18,35,69,98,55,33,23,25,97,86,41,10,5,93,62,15,68,5,91,42,31,30,67,54,84|
38,61,51,1,77,21,24,66,16,68,35,24,29,28,13,33,100,67,2,1,4,35,31,71,52,42,50,100,47,23,93,87,39,85,59,99,82,22,56,93,62,18,63,9,66,61,49,25,20,71,39,23,74,2,52,24,28,13,24,90,46,55,80,39,37,34,75,86,27,37,45,34,53,32,10,89,37,6,37,15,7,47,17,98,3,15,83,68,35,47,93,38,63,75,79,40,2,87,84,39,10,26,76,34,84,16,71,32,61,31,4,52,40,92,39,14,91,75,84,14,91,88,57,43,32,71,77,57,17,26,6,57,62,62,52,76,59,15,48,31,18,52,27,95,39,2,43,17,63,28,34,19,23,40,16,59,83,51,12,67,43,94,29,29,36,35,95,53,62,2,75,2,52,33,39,6,69,42,3,73,6,7,99,78,40,47,74,30,3,3,6,57,83,3,81,71,18,50,79,29|
22,15,25,52,32,86,90,57,73,66,96,42,100,25,29,60,57,13,38,93,12,67,40,16,85,61,89,82,87,28,33,79,46,28,42,46,25,75,48,93,75,72,38,41,90,8,97,40,2,10,54,8,23,96,9,11,13,12,55,95,51,7,73,80,50,11,70,71,24,13,43,2,8,15,44,41,79,38,95,3,51,74,100,58,75,24,99,83,72,64,77,93,11,5,67,55,67,34,24,40,83,90,82,75,83,18,4,7,35,73,34,41,89,9,29,83,5,4,12,43,45,21,95,53,30,56,2,65,36,100,26,57,52,84,28,81,56,75,4,63,51,23,12,85,11,15,24,17,43,5,73,48,29,24,87,42,100,78,20,46,41,76,26,81,75,53,66,27,96,69,41,84,50,11,11,72,94,28,79,46,47,73,58,26,62,43,28,49,41,70,15,5,14,28,85,28,26,39,100,30|
14,24,75,75,80,45,72,17,88,81,52,50,5,74,31,44,98,15,33,90,34,80,100,94,32,91,63,44,71,96,17,9,34,60,74,95,89,48,83,41,27,4,4,34,63,90,40,47,65,45,87,4,22,72,75,2,46,93,59,22,5,30,63,65,92,93,74,61,18,58,56,35,19,63,3,57,99,83,56,82,37,63,78,52,42,90,95,61,89,66,39,89,21,96,64,66,69,75,46,81,99,62,18,4,50,52,85,73,84,100,100,10,68,7,62,21,93,66,66,10,4,74,41,22,2,29,5,55,56,22,67,54,62,96,23,88,22,69,54,87,83,33,48,94,90,40,98,56,3,8,82,94,11,9,6,28,60,15,54,21,90,18,81,68,33,13,5,70,42,41,85,33,23,58,96,39,41,61,88,56,92,76,20,32,10,100,10,65,40,89,99,19,85,75,4,4,31,79,53,6|
67,59,24,3,60,3,60,93,79,36,26,14,77,78,16,85,46,73,64,21,9,67,84,50,67,41,87,66,100,11,10,30,28,85,53,41,78,40,7,7,67,92,53,45,37,74,85,21,6,85,90,38,31,81,100,89,8,29,52,13,21,73,6,75,5,10,88,53,54,61,59,10,50,25,73,23,45,1,5,15,90,29,2,13,98,79,32,49,23,49,57,98,93,82,55,56,87,22,19,34,63,38,90,1,15,95,29,77,67,17,62,15,47,59,25,72,99,25,80,86,72,79,95,97,16,32,27,91,8,45,69,70,38,91,29,25,94,30,67,29,33,24,5,10,96,33,19,63,49,64,32,59,27,61,30,40,83,37,76,40,47,67,65,69,42,92,55,61,31,54,69,91,35,76,98,32,73,69,12,58,56,58,28,40,73,69,98,54,17,23,10,4,93,8,72,1,99,26,70,34|
51,59,88,62,55,43,93,85,91,89,67,84,29,84,95,7,68,46,34,17,30,68,59,91,16,88,22,19,61,27,28,7,53,33,12,71,43,75,94,11,9,44,58,61,63,35,46,41,23,27,11,70,71,30,70,48,63,60,87,10,77,80,2,85,50,69,65,34,39,6,24,65,27,85,51,34,23,17,17,1,19,54,41,72,43,87,42,31,58,70,38,75,54,86,84,80,96,17,10,58,13,19,28,37,94,30,91,3,27,92,60,20,86,98,36,44,46,58,64,70,38,71,21,13,28,23,90,43,29,98,77,7,63,46,38,95,1,62,53,91,97,94,47,69,99,59,12,29,9,19,76,35,50,12,46,10,32,57,52,67,29,1,68,38,48,99,70,80,84,93,87,83,76,49,5,62,75,41,21,60,91,58,5,70,86,39,62,42,57,35,21,19,50,40,20,95,89,74,27,72|
59,71,43,50,5,92,48,19,13,12,86,96,40,43,65,28,51,66,57,78,59,85,38,8,66,1,40,49,69,51,67,94,87,76,43,89,87,10,6,70,53,36,100,18,36,62,22,64,28,72,50,78,86,50,27,13,89,66,6,61,64,90,64,7,3,52,41,87,82,41,32,80,83,81,23,34,24,83,29,15,41,32,71,21,83,92,36,91,9,17,64,46,78,67,83,82,92,12,65,89,51,32,66,60,32,43,23,3,35,58,58,85,31,92,10,84,89,18,61,38,100,1,32,49,80,74,40,28,80,94,13,31,13,51,31,59,79,87,32,82,69,51,37,89,13,95,68,62,37,20,21,89,77,98,28,34,97,19,71,65,73,11,84,36,80,82,40,68,76,75,89,46,51,47,10,16,15,13,45,44,54,38,22,89,65,52,8,56,85,91,63,48,23,68,13,57,96,21,58,49|
24,32,35,100,68,40,76,57,77,54,81,74,64,28,54,89,35,7,34,31,61,96,26,78,20,71,73,33,66,49,35,10,98,23,82,99,69,80,20,53,16,58,47,55,19,95,62,82,71,75,33,28,40,88,22,94,10,62,76,61,53,60,75,60,54,39,10,96,28,61,82,12,95,61,88,79,32,57,77,99,33,28,4,43,26,37,100,8,41,7,30,96,85,35,36,55,61,35,3,95,19,61,18,49,87,35,20,63,42,19,49,13,62,42,84,95,56,29,91,10,43,80,86,51,51,98,97,86,94,5,80,95,74,38,8,56,79,16,91,51,85,98,48,71,73,25,9,93,61,98,21,26,90,80,29,29,66,62,53,22,9,4,67,84,19,38,15,67,31,72,21,70,26,28,99,62,31,13,22,37,97,62,96,92,69,10,80,23,74,81,21,2,11,19,54,39,12,52,25,51|
87,72,2,13,56,59,78,14,38,47,69,50,85,52,9,17,9,4,65,85,16,33,37,11,75,72,74,32,68,83,72,90,32,78,57,24,95,21,49,94,85,29,96,80,40,84,8,85,53,93,76,22,59,4,92,68,61,18,90,23,100,25,17,4,65,59,19,38,92,64,60,47,97,60,56,68,70,22,61,87,21,9,47,99,63,68,28,6,37,5,8,58,15,13,67,53,94,12,84,19,54,82,14,56,84,77,1,74,79,9,20,51,77,48,76,7,21,80,75,61,16,53,30,84,81,3,88,72,40,31,56,16,89,89,68,78,97,79,23,53,68,12,92,19,98,74,37,23,84,8,82,76,57,78,1,95,26,63,62,1,70,14,75,73,94,44,30,44,36,65,82,14,96,4,70,68,39,16,68,55,64,36,17,72,97,28,65,15,11,13,26,93,24,88,80,21,96,91,96,27|
73,69,41,24,52,46,2,53,65,64,77,94,70,67,36,72,51,52,38,58,51,86,68,4,27,12,84,17,83,22,14,39,33,18,33,44,19,14,52,32,55,15,82,60,4,19,15,45,43,96,72,93,31,64,32,29,10,80,3,40,75,45,19,67,12,12,30,54,73,64,72,73,29,57,29,62,33,55,13,62,45,5,86,83,57,48,14,41,53,15,53,31,81,84,1,72,52,42,4,61,90,37,69,53,55,51,40,100,46,92,47,72,6,92,5,9,99,51,61,19,76,41,90,50,8,43,66,21,43,38,63,29,3,87,37,52,46,51,37,97,65,24,17,31,21,99,25,18,25,3,42,80,48,14,37,48,25,78,7,55,84,27,86,79,7,87,50,93,89,47,45,2,5,64,11,98,26,36,10,40,25,81,81,19,16,22,24,37,26,26,7,25,52,33,58,55,26,22,9,41|
88,25,59,18,42,8,5,45,74,77,92,31,21,50,50,70,69,53,77,82,38,5,68,20,37,49,96,60,81,63,98,31,88,39,13,10,17,33,22,82,24,64,42,40,97,85,45,6,41,92,33,43,10,84,8,3,73,61,21,19,83,25,88,76,79,76,73,62,93,65,79,90,84,36,2,39,95,77,81,9,47,57,28,99,24,80,100,47,72,94,60,16,40,10,4,95,100,52,80,85,66,77,8,64,70,97,46,55,57,4,91,35,12,33,1,23,55,59,40,28,57,68,40,58,56,1,91,13,28,82,74,79,25,30,97,1,47,51,55,41,15,53,63,79,38,68,29,47,7,71,40,33,96,72,92,77,64,62,11,30,57,20,67,70,21,27,18,8,54,1,76,8,63,64,37,14,40,79,25,86,45,10,32,87,69,56,17,94,88,40,48,53,90,9,39,71,66,23,30,95|
44,17,99,89,27,93,41,15,42,12,71,88,59,26,3,25,1,6,87,89,14,97,40,31,76,33,73,93,1,92,47,86,80,98,78,75,90,44,54,35,85,81,51,86,40,46,58,20,95,72,74,97,28,80,9,51,6,36,58,93,93,17,99,75,70,13,70,15,33,1,10,98,48,65,91,40,69,14,57,19,31,36,57,47,37,50,1,10,52,31,18,30,6,2,75,27,34,92,7,49,94,68,95,71,91,7,13,97,24,22,12,47,33,81,82,22,14,13,42,43,30,60,13,46,97,31,11,89,5,100,85,4,79,29,82,95,54,53,15,66,76,14,55,32,42,87,99,99,25,30,49,27,69,100,39,9,20,36,66,74,90,33,40,69,52,48,63,81,54,42,59,42,26,14,69,9,38,65,61,42,32,9,25,81,72,59,95,81,90,1,86,41,46,88,75,55,4,78,49,86|
51,50,14,14,69,62,96,91,79,97,24,74,59,38,92,62,23,46,19,43,80,90,1,52,35,59,67,63,87,45,10,37,51,85,83,61,61,14,90,61,71,90,15,7,88,58,92,70,19,31,81,2,64,83,96,47,3,40,24,52,17,98,60,71,4,51,44,84,54,74,64,12,65,24,96,83,33,55,54,44,99,56,26,23,37,8,43,71,74,21,30,71,39,34,72,31,41,20,3,43,93,62,81,7,54,39,65,91,2,99,26,97,47,55,65,61,95,45,97,44,10,64,33,28,56,27,6,34,3,96,45,89,85,83,27,23,44,75,59,22,61,44,76,16,60,2,48,94,59,55,4,57,93,23,88,86,100,7,5,4,4,15,50,63,34,51,72,71,85,9,50,49,8,56,59,30,45,96,25,58,12,44,26,47,10,24,85,33,68,17,67,40,78,45,6,28,37,3,37,72|
41,75,78,39,3,86,49,74,54,73,85,82,30,74,16,53,98,86,50,83,78,44,42,47,33,87,4,41,17,88,2,90,83,14,54,50,96,34,72,57,20,32,20,82,22,15,74,92,68,97,12,69,85,66,3,4,88,7,2,81,30,36,63,92,31,63,96,62,37,79,77,63,81,7,90,33,19,61,91,19,44,77,39,54,98,38,6,100,7,70,30,53,89,97,100,87,13,56,86,48,1,87,32,15,28,61,95,100,85,46,77,31,63,78,98,52,91,64,27,26,98,9,53,49,37,66,52,26,6,95,77,72,93,37,88,78,22,58,66,6,45,28,94,64,35,16,62,39,67,64,97,87,50,50,75,88,46,55,40,34,93,14,28,17,12,57,87,23,9,94,8,32,14,74,91,97,23,43,76,48,87,42,66,23,61,91,67,11,81,91,8,74,74,79,33,96,50,91,87,63|
8,66,29,13,40,4,4,15,60,39,82,67,10,82,4,49,10,59,39,85,37,84,16,19,58,89,54,76,63,100,69,85,19,64,5,78,32,86,89,77,96,20,96,7,20,20,32,57,14,14,33,99,34,93,48,49,95,39,61,82,68,90,65,82,55,17,16,47,92,36,54,48,90,67,4,8,33,5,93,45,11,47,34,100,24,94,3,15,56,27,52,30,76,54,95,54,35,49,45,27,51,86,58,35,78,90,92,64,90,67,85,14,44,52,90,61,52,7,39,14,46,48,3,91,59,96,62,44,60,17,46,19,34,84,86,55,45,34,54,93,62,23,22,47,34,84,93,41,89,8,94,45,55,62,24,98,54,41,95,100,76,11,41,46,95,94,70,60,82,44,80,35,13,2,6,93,84,99,62,29,40,50,65,17,50,97,93,38,88,91,70,11,73,21,86,89,17,28,66,13|
97,94,38,59,4,14,91,47,6,85,63,65,63,35,31,45,40,9,92,87,85,68,19,9,19,33,15,19,76,15,14,50,71,94,94,20,22,57,53,75,88,62,22,84,52,52,94,54,15,58,7,83,98,6,62,97,92,1,91,1,45,97,41,48,67,51,51,67,51,5,86,86,35,19,8,43,27,34,8,39,78,100,27,84,38,91,35,20,18,76,49,18,55,67,28,91,57,68,16,36,100,20,73,27,26,70,24,57,98,31,78,5,70,24,75,6,17,22,61,62,64,78,94,83,34,2,7,3,94,55,98,58,76,41,13,54,86,68,44,99,75,77,32,32,85,84,81,58,68,83,21,50,47,54,34,28,71,56,34,50,4,79,13,18,79,92,27,97,49,30,42,64,30,54,18,3,22,33,43,71,58,69,43,84,90,22,81,12,53,39,13,71,98,44,41,91,5,13,55,25|
65,2,67,73,25,92,32,47,61,92,94,67,11,30,11,37,97,29,15,84,88,38,3,80,93,18,1,14,43,91,24,85,94,33,99,2,22,69,97,27,95,43,6,23,15,29,97,25,48,23,87,15,53,88,86,61,51,37,19,75,44,64,16,59,70,4,26,54,41,83,82,20,59,72,19,45,19,10,88,35,40,16,18,70,47,11,92,80,83,65,49,25,57,20,29,39,79,58,36,53,96,77,15,73,33,94,77,93,34,33,97,64,40,21,64,37,2,10,42,34,42,70,56,68,21,57,84,26,45,6,20,17,33,11,76,75,10,24,27,83,33,75,84,47,1,44,53,59,74,1,72,1,90,49,71,1,4,28,85,60,74,94,7,15,23,61,93,90,61,76,18,58,79,94,33,61,14,66,49,4,52,84,9,65,73,96,96,44,6,33,60,20,16,29,62,82,35,51,21,85|
66,97,38,50,36,31,48,26,19,59,15,65,47,43,31,82,11,44,69,76,84,52,21,63,98,87,86,4,96,21,30,73,53,63,75,16,92,10,48,97,32,100,24,94,72,6,36,15,34,18,64,30,25,86,99,48,61,72,50,25,94,59,46,5,27,54,57,68,100,36,11,74,50,59,80,94,94,89,41,36,56,80,91,34,45,45,47,80,88,92,29,82,81,37,78,38,3,46,11,45,3,63,31,31,12,78,27,66,45,88,18,90,97,56,67,34,53,59,69,67,75,19,66,35,6,44,57,71,10,47,38,40,77,29,89,13,2,23,77,97,53,80,90,33,23,68,71,41,88,6,25,60,94,21,74,99,40,14,69,13,87,97,38,8,91,16,20,43,85,36,10,100,7,91,35,20,80,10,29,49,14,80,91,51,34,70,73,51,19,64,48,75,82,4,51,22,40,30,14,79|
31,48,13,43,22,67,83,56,92,37,27,47,28,56,66,69,22,98,47,54,8,63,55,46,27,40,85,17,16,18,77,93,31,63,7,21,42,30,19,80,57,37,26,14,17,25,68,90,66,10,19,97,98,93,30,22,95,78,51,50,8,47,70,26,78,80,84,18,8,54,11,9,25,29,90,19,65,29,99,25,55,68,51,59,41,88,5,2,69,84,99,37,26,99,73,93,50,65,72,8,87,97,82,62,83,3,51,89,17,55,52,27,84,6,37,45,22,58,28,99,81,64,43,81,17,37,54,56,66,49,34,56,39,97,42,40,68,74,44,41,48,43,34,24,29,54,10,15,80,1,2,60,4,84,40,78,14,73,33,40,91,28,72,21,25,73,21,11,27,62,11,50,58,45,79,51,79,42,74,20,55,64,16,78,57,46,46,50,87,3,49,55,68,35,88,45,92,96,68,54|
52,15,58,13,43,33,1,84,65,32,64,100,80,39,14,84,72,80,88,70,27,71,63,77,85,60,91,36,56,20,51,86,79,18,30,54,96,23,37,4,31,86,94,93,13,38,56,83,58,88,64,45,23,69,87,62,6,100,25,19,25,76,58,66,89,49,11,52,100,51,43,35,98,63,70,16,45,17,26,55,2,65,40,29,25,42,21,1,12,47,2,82,68,16,33,27,9,21,84,44,71,66,95,76,33,54,77,88,25,52,23,19,68,7,85,38,11,76,17,62,90,26,37,64,16,4,3,44,75,83,39,25,18,66,89,96,80,53,99,43,99,67,5,36,32,42,7,13,89,80,15,54,72,95,19,1,94,24,49,30,72,77,66,12,44,32,40,74,64,83,23,45,6,34,10,41,19,66,13,50,90,11,6,93,7,75,36,83,57,36,39,41,91,80,58,48,14,29,49,31|
15,64,75,11,15,73,35,75,92,71,85,4,46,3,67,34,82,91,80,23,53,89,29,4,72,37,15,66,54,67,40,90,16,20,13,53,52,88,91,53,96,49,37,52,45,14,66,74,65,94,15,60,58,9,91,23,32,87,68,22,86,76,21,88,20,3,70,70,79,68,16,100,54,24,54,97,39,74,87,84,37,39,4,24,13,73,52,7,66,37,23,31,26,30,84,65,33,2,78,86,12,43,28,79,34,20,92,64,45,73,33,41,21,80,17,99,81,42,93,76,46,61,86,97,84,91,12,36,66,31,41,51,65,66,68,27,12,25,43,4,35,42,29,32,53,64,92,30,58,90,14,17,57,98,66,49,66,98,6,22,11,11,99,35,48,38,96,24,81,96,66,58,79,96,20,82,14,11,70,17,33,7,3,67,94,16,11,7,7,43,86,54,5,23,27,34,65,37,24,21|
40,83,62,58,43,1,36,59,62,68,63,19,57,99,32,62,65,87,37,79,68,97,28,69,95,49,6,37,10,97,20,43,37,39,32,23,50,4,93,34,36,85,50,85,74,56,60,81,22,79,27,67,72,50,56,78,73,3,84,51,45,97,35,93,65,85,78,33,25,69,97,23,13,41,85,54,61,49,1,80,62,92,7,30,71,5,18,30,44,99,49,50,25,65,10,76,23,36,8,94,79,4,2,48,91,49,86,55,17,29,85,52,28,94,67,46,45,82,13,21,55,15,53,19,67,76,69,7,27,39,100,63,92,41,86,38,37,87,78,75,38,66,33,1,5,49,4,91,67,81,62,14,2,29,23,12,78,28,60,75,70,80,32,27,68,52,79,96,3,32,53,27,84,11,17,66,23,89,82,27,8,23,37,49,22,51,88,1,98,60,11,12,87,38,57,92,8,66,62,100|
50,60,42,79,40,96,60,32,28,42,68,7,97,70,98,76,98,24,12,49,96,64,77,17,62,56,59,58,39,21,38,98,81,48,79,90,21,73,76,23,40,41,36,10,60,7,56,80,58,88,63,45,98,80,28,2,19,84,30,82,50,74,97,51,49,66,98,9,36,70,95,70,90,44,92,69,51,31,45,92,74,83,13,33,95,64,22,53,99,97,94,44,27,98,13,23,80,91,40,43,88,36,2,41,22,13,81,11,86,20,15,46,99,49,1,16,4,21,36,27,17,71,46,15,48,79,83,21,16,60,13,25,9,65,1,53,92,6,51,86,71,40,39,18,60,90,41,86,71,69,69,91,66,50,88,88,53,23,19,58,41,12,97,74,59,2,15,22,32,49,18,98,16,97,41,93,66,78,43,29,71,13,71,83,21,7,54,50,12,80,25,21,49,46,7,71,95,75,58,43|];
cost=[23,65,1,48,17,57,32,63,100,81,92,82,72,38,80,51,30,80,81,78,55,20,88,7,18,36,61,51,64,61,24,17,53,9,93,88,68,58,46,91,26,67,7,48,39,42,17,84,57,78,12,3,5,25,50,47,31,81,81,76,78,82,30,83,56,71,86,65,59,26,97,50,20,73,14,12,63,43,62,74,75,37,93,50,19,61,37,54,21,81,92,27,10,48,80,26,78,38,76,48,73,36,58,87,67,93,71,89,64,39,43,60,67,94,70,35,40,43,62,44,27,67,54,14,27,13,97,33,10,30,63,28,91,8,85,87,98,65,8,81,91,44,76,15,33,51,28,61,48,35,29,40,37,5,66,69,25,51,91,1,21,31,83,26,16,50,22,13,57,47,23,48,51,88,64,58,78,78,87,25,12,49,21,7,83,26,62,15,61,49,56,34,58,93,7,13,52,46,32,98];